本文介绍了一种简单的排序算法——插入排序，并提供了详细的实现代码。通过逐步解释算法的工作原理，帮助读者理解如何将一个无序的列表变为有序。
def insert_sort(lists) :
for i in range(len(lists)) :
if i == 0 : continue;
j = i - 1;
if lists[j] >= lists[i] :
tmp = lists[i];
while j >= 0 and tmp < lists[j] :
lists[j+1] = lists[j];
j -= 1;
lists[j+1] = tmp;
return lists;
for i in range(len(lists)) :
if i == 0 : continue;
j = i - 1;
if lists[j] >= lists[i] :
tmp = lists[i];
while j >= 0 and tmp < lists[j] :
lists[j+1] = lists[j];
j -= 1;
lists[j+1] = tmp;
return lists;
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
