快速排序的平均时间复杂度是O(nlogn)，在最坏情况下，其时间复杂度也会退化到O(n^2)。然而，在随机化版本的快速排序中，可以保证最坏情况下的时间复杂度为O(nlogn)。选择排序、冒泡排序和插入排序的时间复杂度在最坏情况下都是O(n^2)。因此，选项D是正确的。