设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。