插入排序

 1 if __name__ == '__main__':
 2     '''
 3     插入排序
 4         1.从第一个元素开始，该元素可以认为已经被排序
 5         2.取出下一个元素，在已经排序的元素序列中从后向前扫描
 6         3.如果该元素（已排序）大于新元素，将该元素移到下一位置
 7         4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
 8         5.将新元素插入到该位置后
 9         6.重复2-5
10     '''
11     arr = [20,2,324,123,15,7654,21,1, 23, 45, 76, 12, 3, 565, 87, 123, 786, 1312, 76, 34, 2, 32, 54, 7]
12     var = len(arr)
13     for i in range(1,var):
14         preIndex = i-1
15         current = arr[i]
16         while preIndex >= 0 and arr[preIndex] > current:
17             con = arr[preIndex+1]
18             arr[preIndex+1] = arr[preIndex]
19             arr[preIndex] = con
20             preIndex -=1
21             print(arr)
22     print(arr)
23     input()