哪些排序算法是穩定的

冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法。基數排序是按照低位先排序，然後收集；再按照高位排序，然後再收集；依次類推，直到最高位。有時候有些屬性是有優先級順序的，先按低優先級排序，再按高優先級排序，最後的次序就是高優先級高的在前，高優先級相同的低優先級高的在前。基數排序基於分別排序，分別收集，所以其是穩定的排序算法。