python 实现插入排序算法
程序员文章站
2022-04-20 18:22:26
复制代码 代码如下: #!/usr/bin/python def insert_sort(array): for i in range(1, len(array)): ke...
复制代码 代码如下:
#!/usr/bin/python
def insert_sort(array):
for i in range(1, len(array)):
key = array[i]
j = i - 1
while j >= 0 and key < array[j]:
array[j + 1] = array[j]
j-=1
array[j + 1] = key
if __name__ == "__main__":
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3]
insert_sort(array)
for a in array:
print a
上一篇： python 实现堆排序算法代码