单选题下列排序方法中，最坏情况下比较次数最少的是（　　）。 A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

步骤 1：理解排序算法的比较次数
在排序算法中，比较次数是衡量算法效率的一个重要指标。不同的排序算法在最坏情况下的比较次数不同，因此需要了解每种排序算法的比较次数。

步骤 2：分析冒泡排序的比较次数
冒泡排序在最坏情况下需要进行 n(n-1)/2 次比较，其中 n 是待排序元素的数量。这是因为冒泡排序需要对每个元素进行两两比较，直到所有元素都按顺序排列。

步骤 3：分析简单选择排序的比较次数
简单选择排序在最坏情况下也需要进行 n(n-1)/2 次比较。这是因为简单选择排序需要在每次循环中找到最小（或最大）的元素，然后将其与当前未排序部分的第一个元素交换位置。

步骤 4：分析直接插入排序的比较次数
直接插入排序在最坏情况下也需要进行 n(n-1)/2 次比较。这是因为直接插入排序需要将每个元素插入到已排序部分的正确位置，这需要进行多次比较。

步骤 5：分析堆排序的比较次数
堆排序在最坏情况下需要进行 O(n log n) 次比较。这是因为堆排序需要构建一个堆，然后将堆顶元素与最后一个元素交换，再重新调整堆，直到所有元素都按顺序排列。

步骤 6：比较各种排序算法的比较次数
根据上述分析，冒泡排序、简单选择排序和直接插入排序在最坏情况下的比较次数都是 n(n-1)/2，而堆排序的比较次数是 O(n log n)。因此，堆排序在最坏情况下的比较次数最少。