排序法总结与比较

 排序：对一序列对象根据某个关键字进行排序； 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；             例如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；                 例如：希尔排序、快速排序、选择排序、堆排序 内排序：不占用额外内存或占用常数的内存；    

>>阅读原文<<