題組內容

六、 請回答以下關於Sorting的問題：

3. 以下這些排序方法：Insertion sort、Quick sort、Merge sort、Radix sort、Heap sort、以及Bubble sort，哪些是Stable的？請舉例說明什麼情況下 “stable sorting” 是選擇排序方法時的重要特質？ (5分)