判断一个排序算法是否稳定的关键是它的数据交换方式。 在稳定排序中， 只有相邻的数据可能进行交换， 如： 直接插入排序、 起泡排序等。 在非稳定排序中， 不相邻的数据之间有可能进行交换， 如： 希尔排序、快速排序、 堆排序等。