排序

1.分类

内部排序：假设整个排序工作能够在主存中完成（元素的个数相对较少）。

外部排序：不能在主存中完成，而必须在磁盘或者磁带上完成的排序。

2.内部排序：

1.插入排序

2.希尔排序

3.归并排序

4.快速排序