基数排序、计数排序、插入排序、冒泡排序、归并排序是稳定排序。
选择排序、堆排序、快速排序、希尔排序不是稳定排序。
我在网上看到了一些其他的说法
也就是说只要有
swap(a[i],a[j])
的排序就是不稳定的吗