摘要：
最近两天看了一些排序的方法，顺带整理了下，便于理清思路：由于数据存储的位置的原因，有的排序工作能在主存中完成，而有些不能，所以计算机中的排序（sorting）可以分为内部排序（internal sorting）和外部排序（external sorting），这里主要介绍几种内部排序方法。内部排序：1插入排序（insertion sort），这是最简单的排序算法之一。对于p=1到N-1，这种排序方法保证从位置0到p的元素是已经排序了的。例如，一个数组：34，8，64，51，32，21。在p=1后，它的就变成了8，34，64，51，32，21，处理过程是：对于位置1上的元素（8），从位置0开始往前 阅读全文
