排序的概论

  排序：使元素构成一种非递减或非递增的序列，这种操作叫做排序。

1）.稳定排序和不稳定排序

      就是看看元素Ei 和 Ej的位置， 如果排序之后Ei跑到了Ej的后面，=》不稳定的排序！

2）.内排序和外排序

     根据所利用的内存储器和外存储器的情况 所划分的。

    

 按照排序策略划出几个大类：

     1. 插入排序

     2. 选择排序

     3. 交换排序

     4. 归并排序