数组的排序

　　排序分为内部排序和外部排序；内部排序指的是将所有的数据都加载到内存中进行排序（交换式排序法，选择式排序法，插入式排序法）；外部排序是指一些数据量过大的情况下，无法将所有数据加载到内存中，需要借助外部存储进行排序（合并排序法和直接合并排序法）；接下来介绍几种常用的排序法；

　　交换式排序法：

　　　　1.冒泡排序法

　　　　　　冒泡排序法的基本思想：如下图所示

　　　　　　

　　　　　　　

 

　　选择式排序法：

　　　　1.选择排序法