python实现直接插入排序
# 从待排序的n个记录中的第二个记录开始，依次与前面的记录比较并寻找插入的位置，每次外循环结束后，将当前的数插入到合适的位置。# 时间复杂度: O(n)~O(n^2)def insert_sort1(array): n = len(array) for i in range(1, n): for j in range(i, 0, -1): ...
