Merge pull request matthewsamuel95#624 from francamacdowell/add-pancake-sort

Add pancake sort python implementation

Author: matthewsamuel95

Sorting/Pancake sorting/pancake.py

@@ -0,0 +1,30 @@
+def flip(arr, i):
+    start = 0
+    while start < i:
+        temp = arr[start]
+        arr[start] = arr[i]
+        arr[i] = temp
+        start += 1
+        i -= 1
+
+def find_max(arr, n):
+    mi = 0
+    for i in range(0,n):
+        if arr[i] > arr[mi]:
+            mi = i
+    return mi
+
+def pancake_sort(arr, n):
+
+    curr_size = n
+    while curr_size > 1:
+        mi = find_max(arr, curr_size)
+
+        if mi != curr_size-1:
+            flip(arr, mi)
+
+            flip(arr, curr_size-1)
+        curr_size -= 1
+
+n = len(arr)
+pancake_sort(arr, n)