排序性能总结

1. 稳定性：
   
   • 稳定的排序算法：插入排序、冒泡排序、归并排序、二叉树排序、计数排序、同排序
   • 不稳定的排序算法：选择排序、快速排序、堆排序、希尔排序、基数排序
2. 时间复杂度：
   
   • 最坏时间复杂度为$O(n^2)$的有：插入排序、选择排序
   • 最坏时间复杂度为$O(n\log n)$的有：希尔排序、快速排序、三向快速排序、归并排序和堆排序
3. 空间复杂度：
   
   • 空间复杂度为$O(1)$的有：选择排序、插入排序、希尔排序和堆排序
   • 空间复杂度为$O(lgn)$的有：快速排序和三向快速排序
   • 空间复杂度为$O(n)$的有：归并排序
4. 是否为原地排序：
   在所有的排序算法中，非原地排序的只有归并排序