【正确答案】 C

【答案解析】按平均时间将排序分为四类：①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(nlog₂n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。