数据结构与算法：直接插入排序(原理讲解+python实现)

 1 def dInsertionSort(arr, n):  # 传入要排序数字列表和列表长度
 2     for i in range(1, n):  # 将列表第1个元素作为有序表、第2到第n-1个元素作为无序表
 3         if arr[i] < arr[i-1]:   # 如果无序表中第一个元素比有序表中最大元素要小 则需要插入到有序表中
 4             tmp = arr[i]
 5             j = i-1
 6             while (j >= 0 and arr[j] > tmp):
 7                 arr[j+1] = arr[j]
 8                 j -= 1
 9             # 当无序表中第一个元素比完有序表中所有元素都没有比它还小的(j<0)
10             # 或者它大于有序表中某个位置的数字，则将其放在当前位置的+1位置
11             arr[j+1] = tmp
12 
13 if __name__ == '__main__':
14     arr = [20, 30, 10, 60, 50, 40]
15     n = len(arr)
16     dInsertionSort(arr, n)
17     print(arr)