参考答案：D

解析：
假设线性表的长度为n，则在最坏情况下，快速排序算法、冒泡排序算法和直接插入排序算法需要的比较次数均为n(n-1)/2。而堆排序的比较次数为nlog₂n。所以，本题应该选择D。