如何將 Unstable sort 轉為 Stable sort

如何將 Unstable sort 轉為 Stable sort

將原始資料進行轉換，使得具有相同鍵值的資料變成不同，進行排序後再還原回原先的資料。

for i=1 ~ n
a[i] = a[i] * n + ( i-1 )

進行 sort ( 例如使用 selection sort )

for i=1 ~ n
a[i] = a[i] / n ;