排序的分类

目前主要是八大排序。

首先分为内部排序和外部排序。

外部排序排序过程需要访问外存，内存外存也要结合使用，适合处理数据量很大的数据，如1000T等。使用多路归并排序算法和败者树。以后研究。

内部排序按照原理分为5大类。插入，选择，交换，归并，基数排序。

插入排序：直接插入排序，希尔排序。

选择排序：简单选择排序，堆排序。

交换排序：冒泡排序，快速排序。

归并排序。

基数排序。

以上具体共八个排序方法。之后将一个一个讲解。