在插入排序、希尔排序、选择排序、快速排序、堆排排序、归并排序和基数排序中，平均比较次数最少的排序是快速排序，需要内存容量最多的是基数排序。时间复杂度时间复杂度为 O(nlogn)：快速排序、堆排序和归并排序时间复杂度为 O(n2)：直接插入排序、起泡排序和简单选择排序时间复杂度为 O(n):基数排序
当然是插入了 软设考过
