排序：插入排序

插入排序的思路：从第2个元素开始，依次与它前面的元素比较，将满足条件的元素依次向后移动，并最终在合适的位置插入。

 

下面具体实现：

生成一个随机列表，

my_list = [470, 280, 107, 466, 484, 441, 160, 486, 392, 253, 419, 480, 295, 322, 433, 256, 223, 114, 399, 163]

插入排序方法，

def insert_sort(my_list):
    li_len = len(my_list)
    for i in range(1, li_len):
        val, j = my_list[i], i-1
        while j >= 0 and val < my_list[j]:
            my_list[j+1] = my_list[j]
            j -= 1
        my_list[j+1] = val
    print("排序后:", my_list)


insert_sort(my_list)

排序结果，

排序后: [107, 114, 160, 163, 223, 253, 256, 280, 295, 322, 392, 399, 419, 433, 441, 466, 470, 480, 484, 486]