稳定性：排序过后，在原始数组中相对次序不改变

稳定

冒泡排序

遇到相同值时，让下一个值进行移动

插入排序

遇到相同值时，让前面的一个值再往前找

归并排序

归并排序划分为左右两个区域，
规定在归并的时候，遇到相同的值时，先拷贝左边的值，

不稳定

选择排序

堆排序

快速排序