python插入排序算法

一、插入排序

插入排序，一般也被称为直接插入排序。基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。

操作步骤

1）从一个列表元素开始，认为已经是排序好的

2）第二个元素跟第一个元素比较

3）若第二个元素小于第一个元素则调整顺序。

4）以此类推

平均时间复杂度：O(N^2)

def cr_sort():
    for i in range(1, len(list)):
        for j in range(i, 0, -1):
            if list[j] < list[j - 1]:
                list[j], list[j - 1] = list[j - 1], list[j]
list = [1, 4, 2, 3, 1, 6, 2]
print(list)
if __name__ == '__main__':
    cr_sort()