排序的稳定性

稳定性的定义：
数组中的A和B相等，且A在B前面，在多次排序后A还在B前面，那么我们就说这样的排序方法具有稳定性。

具有稳定性的排序算法

1.冒泡法
2.插入
3.归并

不具有稳定性的排序算法

1.选择排序
2.希尔排序
3.快速排序