排序法總結與比較

 排序：對一序列對象根據某個關鍵字進行排序； 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面；             例如：插入排序、冒泡排序、歸併排序、計數排序、基數排序、桶排序 不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面；                 例如：希爾排序、快速排序、選擇排序、堆排序 內排序：不佔用額外內存或佔用常數的內存；    

>>阅读原文<<