美文网首页
Insertion sort

Insertion sort

作者: ZharMa | 来源:发表于2014-10-11 17:40 被阅读0次

python实现:
<pre><code>def insert_sort(A):
for i in range(1, len(A)):
key = A[j]
i = j - 1
while i >= 0 and A[i] > key:
A[i + 1] = A[i]
i -= 1
A[i + 1] = key
</code></pre>

插入算法工作方式举例说明source:wikipedea
里面有很是详尽。如果再来叙述,有点画蛇添足的嫌疑了。。。

相关文章

网友评论

      本文标题:Insertion sort

      本文链接:https://www.haomeiwen.com/subject/qjkptttx.html