基于比较的排序：除了基数排序，桶排序，计数排序，其他常用那几个都是，平均性能好的应该是堆排序，选择排序，归并排序。怎么样也不是快排