From 59092d86519f63d0e26f6c289cf7be29c872c240 Mon Sep 17 00:00:00 2001
From: Ayush12062000 <kaayush112@gmail.com>
Date: Wed, 19 May 2021 12:15:31 +0530
Subject: [PATCH 1/4] File created

---
 Code/C++/Pancake_sort.cpp | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 Code/C++/Pancake_sort.cpp

diff --git a/Code/C++/Pancake_sort.cpp b/Code/C++/Pancake_sort.cpp
new file mode 100644
index 000000000..e69de29bb

From 1ce879cdf9f237afa3f24a3aa8fc819a1dc38903 Mon Sep 17 00:00:00 2001
From: Ayush12062000 <kaayush112@gmail.com>
Date: Wed, 19 May 2021 13:39:48 +0530
Subject: [PATCH 2/4] Code, Compexity added

---
 Code/C++/Pancake_sort.cpp | 88 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 88 insertions(+)

diff --git a/Code/C++/Pancake_sort.cpp b/Code/C++/Pancake_sort.cpp
index e69de29bb..cf622bbf2 100644
--- a/Code/C++/Pancake_sort.cpp
+++ b/Code/C++/Pancake_sort.cpp
@@ -0,0 +1,88 @@
+/*
+    PANCAKE SORT
+    - Sorting the sequence by making minimum reversals
+*/
+#include <bits/stdc++.h>
+#define scan(arr,n) for(int i=0;i<n;i++) cin>>arr[i];
+#define input(n) int n; cin>>n;
+using namespace std;
+
+// function to reverse the array by flipping elemenets
+void flip(int arr[], int n)
+{
+    int temp, i = 0;
+    while (i < n)
+    {
+        temp = arr[i];
+        arr[i] = arr[n];
+        arr[n] = temp;
+        i++;n--;
+    }
+}
+
+// function that returns index of maximum element.
+int Maximum_element(int arr[],int n)
+{
+    int mi=0,maxi=INT_MIN;
+    for(int i=0;i<n;i++)
+    {
+        if(arr[i] > maxi)
+        {
+            maxi = arr[i];
+            mi=i;
+        }
+    }
+    return mi;
+}
+
+void Pancake_sort(int arr[],int n)
+{
+    int maxi_index=0;
+    for(int current_size = n; current_size>1;current_size--)           // decreasing the size of array by 1 each time.
+    {
+        maxi_index = Maximum_element(arr,current_size);         //finding the index of maximum element.
+
+        if(maxi_index != current_size-1)            // checking if index of maximum element is not equal to current array size.
+        {
+            flip(arr,maxi_index);               // flipping or reversing the array from start till the index of max element.
+            flip(arr,current_size-1);           // flipping or reversing the array from start till the decreased array size.
+        }
+    }
+}
+
+int main()
+{
+    input(n);    //enter number of elements in an array
+    int arr[n];
+    scan(arr,n);   // enter n elements in array
+
+    Pancake_sort(arr,n);         // calling Pancake sort function
+
+    for(int i=0;i<n;i++)        // printing sorted array
+    {
+        cout<<arr[i]<<" ";
+    }
+    cout<<endl;
+    return 0;
+}
+
+
+/*
+    Test Cases:
+    INPUT :  8
+             4 9 0 1 6 7 3 2
+
+    OUTPUT : 0 1 2 3 4 6 7 9
+
+    INPUT :  5
+             2 0 -1 9 7
+
+    OUTPUT :  -1 0 2 7 9
+
+    Time Complexity:
+    Worst Time Complexity: O(n^2)
+    Average Time Complexity: O(n^2)
+    Best Time Complexity: O(1)
+
+    Space Complexity: O(n)
+*/

From da06bb8f26586ed8554bf2199c8ee49e4d531be1 Mon Sep 17 00:00:00 2001
From: Ayush Kesarwani <kaayush112@gmail.com>
Date: Wed, 19 May 2021 13:41:50 +0530
Subject: [PATCH 3/4] Update readme.md

---
 Algorithm/Searching_Sorting/readme.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/Algorithm/Searching_Sorting/readme.md b/Algorithm/Searching_Sorting/readme.md
index a750add6e..97501d1aa 100644
--- a/Algorithm/Searching_Sorting/readme.md
+++ b/Algorithm/Searching_Sorting/readme.md
@@ -73,6 +73,7 @@ Following are the types of searches which we will be discussing in this book.
 * Linear Search ----> [Python](/Code/Python/linearsearch.py)
 * Merge Sort ----> [C++](/Code/C++/merge_sort.cpp)
 * Number of times sorted array rotated ---->[C++](/Code/C++/no_of_rotation.cpp)
+* Pancake Sort ----> [c++](https://github.com/Ayush12062000/Algo-Tree/blob/issue-1059/Code/C%2B%2B/Pancake_sort.cpp)
 * Painter's Partition -->[C++](/Code/Python/Painter's_Partition.py)
 * Quick Sort ----> [C++](/Code/C++/quick_sort.cpp)
 * Rabin Karp Algorithm ----> [C++](/Code/C++/rabin_karp.cpp)

From 14492f4b463e53758450fd0ff3255ae3470dcc4e Mon Sep 17 00:00:00 2001
From: Ayush Kesarwani <kaayush112@gmail.com>
Date: Wed, 19 May 2021 13:42:14 +0530
Subject: [PATCH 4/4] Update readme.md

---
 Algorithm/Searching_Sorting/readme.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Algorithm/Searching_Sorting/readme.md b/Algorithm/Searching_Sorting/readme.md
index 97501d1aa..01176ad92 100644
--- a/Algorithm/Searching_Sorting/readme.md
+++ b/Algorithm/Searching_Sorting/readme.md
@@ -73,7 +73,7 @@ Following are the types of searches which we will be discussing in this book.
 * Linear Search ----> [Python](/Code/Python/linearsearch.py)
 * Merge Sort ----> [C++](/Code/C++/merge_sort.cpp)
 * Number of times sorted array rotated ---->[C++](/Code/C++/no_of_rotation.cpp)
-* Pancake Sort ----> [c++](https://github.com/Ayush12062000/Algo-Tree/blob/issue-1059/Code/C%2B%2B/Pancake_sort.cpp)
+* Pancake Sort ----> [C++](https://github.com/Ayush12062000/Algo-Tree/blob/issue-1059/Code/C%2B%2B/Pancake_sort.cpp)
 * Painter's Partition -->[C++](/Code/Python/Painter's_Partition.py)
 * Quick Sort ----> [C++](/Code/C++/quick_sort.cpp)
 * Rabin Karp Algorithm ----> [C++](/Code/C++/rabin_karp.cpp)