leetcode969

 class Solution(object):
     def pancakeSort(self, A: 'List[int]') -> 'List[int]':
         n = len(A)
         result = list()
         while n > 1:
             idx = A.index(n)
             dif = n - 1 - idx
             pre = []
             if dif != 0:
                 if idx != 0:
                     result.append(idx+1)
                 result.append(n)
                 pre = A[idx+1:]
                 pre.reverse()
             A = pre + A[:idx]
             n = len(A)
             #print(A)
         return result

从大到小寻找每个数字的位置，将其先移动到第一个位置，再将其移动到其数字应该的位置(index==num-1)。