基本排序算法的稳定性分析

冒泡排序

冒泡排序的核心思想为相邻元素之间的两两比较，相同大小元素不会改变相对位置，所有冒泡排序为稳定的。

选择排序

选择排序的核心思想是每次选择剩下元素最小值与起始元素交换，如果最小值元素和起始元素的中间有元素和起始元素相等，交换后，这两个相等元素的相对位置发生了变化，所以选择排序为不稳定的。如2,6,3,2,8,1.如果第一个元素2和1交换了，将会变得不稳定。

插入排序

插入排序，每次在前面排好序的基础上末尾插入，首先和前面最后一个元素比较大小，然后一个一个向前顺序比较，如果比前面的小，则交换，依次向前比较（类似于相邻元素两两比较）。实质上也是相邻两个元素的顺序比较大小。插入排序也是稳定的。

总结：如果排序的算法最终设计的是直接或者间接的相邻两个元素的顺序比较，则排序算法是稳定的；否则，不稳定。