27 May 2013

插入排序应该是最直白的排序方法了。
给定一个规模为n输入序列,按从小到大排序。
过程如下: 1. 找出一个最小值min 2. 把min从输入队列取出并放在输出加入输出序列的末尾 3. 重复1,2直到输入队列为空

一个scheme实现的版本[insert-sort] [1] [1]: https://gist.github.com/hongmi/5657531 “insert-sort”



blog comments powered by Disqus