1. 插入排序概述
- 稳定性:稳定
- 时间复杂度:O(n^2)
- 基本步骤:遍历数组,通过维护子序列的方法保证遍历到的位置之前的序列已经排好序,子序列壮大为原序列大小,排序结束。
2. 代码
def insertSort(array: list) -> list:
length = len(array)
if length < 2:
return array
for i in range(length):
while i-1 >= 0:
if array[i] < array[i-1]:
array[i], array[i-1] = array[i-1], array[i]
i -= 1
return array