插入排序
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