内部排序算法汇总
Posted ldy-miss
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了内部排序算法汇总相关的知识，希望对你有一定的参考价值。
直接插入排序
时间复杂度：O(n^2)
先将序列中第1个看成是一个有序的子序列，然后从第2个记录开始起逐个进行插入，注意从后向前查找插入位置。
示例代码：
def insert_sort(l):
for i in range(1, len(l)): # 从第2个记录开始逐个进行插入
j = i - 1
temp = l[i]
while j >= 0 and l[j] > temp:
l[j + 1] = l[j]
j -= 1
l[j + 1] = temp
return l以上是关于内部排序算法汇总的主要内容，如果未能解决你的问题，请参考以下文章