经典算法之直接插入排序Python实现示例
1、算法思想
把待排序的元素插入已经排序的序列中。取第一个元素为有序序列。从剩下的元素中依次取值和相邻的元素作比较，找到合适的位置并插入。直至所有待排序的元素为有序序列。
2、代码实现
if __name__ == "__main__":
a=inert_sort([1,16,17,28,9,0])
print(a)
输出如下：
[0, 1, 9, 16, 17, 28]
1、算法思想
把待排序的元素插入已经排序的序列中。取第一个元素为有序序列。从剩下的元素中依次取值和相邻的元素作比较，找到合适的位置并插入。直至所有待排序的元素为有序序列。
2、代码实现
if __name__ == "__main__":
a=inert_sort([1,16,17,28,9,0])
print(a)
输出如下：
[0, 1, 9, 16, 17, 28]