填空题 对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。

单项选择题 下列序列中，（）是执行第一趟快速排序的结果。

单项选择题 下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。