下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n²)的是

冒泡排序法和快速排序法需要比较n(n-1)/2；简单插入排序法，最坏情况需要n(n-1)/2次比较；堆排序法，最坏情况需要O(nlog₂n)次比较。故本题选C。