直接插入排序
直接插入排序的算法时间复杂度为
O(n2)
O
(
n
2
)
,该算法是稳定的。我们下面直接给个直观的例子看看他是怎么操作的:
接下来我们给出Python代码(Python3.6环境):
# -*- coding: utf-8 -*-
def insert_sort(alist):
n = len(alist)
for i in range(1, n):
for j in range(i, 0, -1):
if alist[j] < alist[j-1]:
alist[j], alist[j-1] = alist[j-1], alist[j]
else:
break
return alist
if __name__ == '__main__':
list_sorted = insert_sort([49,38,65,97,76,13,27,49])
print(list_sorted)
博主的Github地址:请点击这里