当待排序序列初始有序时，快速排序的时间复杂性为O（n）。