时间复杂性比较:O(n^2):插入排序,冒泡排序,选择排序O(nlogn):其他非线性排序O(n):线性排序
稳定性比较:插入排序,冒泡排序,二叉树排序,归并排序,及其他线性排序是稳定的选择排序,希尔排序,快速排序,堆排序是不稳定的
辅助空间的比较线性排序,归并排序的辅助空间为O(n)其他排序的辅助空间是O(1)