平均时间 最坏比较次数 冒泡排序: n^2 n(n-1)/2 快速排序: nlog2n n(n-1)/2 简单插入排序: n^2 n(n-1)/2 简单选择排序: n^2 n(n-1)/2 堆排序: nlog2n nlog2n