三、已知待排序數列如下:36, 45, 59, 81, 72, 64, 36, 27,其中 36 與另一個 36 數值相同,但以底線標示以便在排序過程中追蹤其相對次序。請完成下 列各題:
(一)說明何謂穩定排序(Stable Sort),並解釋若演算法不屬於穩定排序, 在處理相同鍵值時會造成什麼影響。