一、插入排序
插入排序,一般也被称为直接插入排序。基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增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()