【正确答案】 C

【答案解析】[考点] 数据结构与算法 对长度为n的线性表排序，在最坏情况下，冒泡排序、快速排序和直接插入排序需要比较的次数为n(n-1)/2，而堆排序需要比较的次数为nlog2n，比较次数最少，时间复杂度也最小。