【洪小漢】評論
第二類：穩定與不穩定排序法穩定排序法(stable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前相同時，稱穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3,3*,5,10,19 (因為兩個3, 3*的相對位置在排序前與後皆相同。)不穩定排序法(unstable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前不相同時，稱不穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3*,3,5,10,19 (因為兩個3, 3*的相對位置在排序前與後不相同。)來源http://spaces.isu.edu.tw/upload/18833/3/web/sorting.htm#_Toc229730278