python 插入排序

插入排序 算法思想：

每次将一个待排序的对象，按照关键码大小，插入到前面有序的一组对象上，有序的那组对象长度不断增加，直到待排序对象已经全部插入为止。

python 代码实现：

class Solution:
    #算法思想：先假定第一个元素是有序的，然后将待排序的一个数与前面有序的序列进行比较，插入在合适的位置
    def insertSort(self,arr):
        lenArr = len(arr)
        tempIndex = 0
        for i in range(1,lenArr): #共 N -1轮操作
            if(arr[i]<arr[i-1]):#若比前面的元素更小，则需插入有序子序列
                temp = arr[i]#先把待排序的元素备份，防止后续操作元素后移会丢失
                #2.逆序range(5, -1, -1):表示5,4,3,2,1,0
                for j in range(i-1,-1,-1):#元素往后移
                    arr[j+1] = arr[j]
                    tempIndex = j
                arr[tempIndex] = temp
            print(arr)

arr = [2,0,3,7,2,1]
s = Solution()
s.insertSort(arr)

代码运行结果：

[0, 2, 3, 7, 2, 1]
[0, 2, 3, 7, 2, 1]
[0, 2, 3, 7, 2, 1]
[2, 0, 2, 3, 7, 1]
[1, 2, 0, 2, 3, 7]