1、冒泡排序
（1）特点
????????算法比较简单，排序的结果稳定，但时间效率不太高。
（2）总体思想
????????对比相邻的元素值，如果满足条件就交换元素值，把较小的元素值移动到数组前面，把大的元素值移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。
（3）举例
2、插入排序法
?（1）特点
? ? ? ? ? ? 1.稳定;
? ????????? 2.最坏情况下比较n*(n-1)/2次，最好情况下比较n-1次;
? ????????? 3.第k次排序后，前k个元素已经是从小到大排好序的
（2）总体思想
???????将 n 个有序数存放在数组 a 中，要插入的数为 x，首先确定 x 插在数组中的位置 p，然后将 p 之后的元素都向后移一个位置，空出 a(p)，将 x 放入 a(p)，这样可实现插入 x 后仍然有序。
（3）举例
3、选择排序
?（1）特点
? ? ? ? ? ?不稳定，每趟排序后前面的元素肯定是已经排好序的了，每次排序后可以确定一个元素会在其最终位置上.
（2）总体思想
??????选择排序思想是对每个下标i,从i后面的元素中选择最小的那个和s[i]交换.
（3）举例
?