参考答案：D

解析： 本题主要考查的知识点是快速排序法。
[要点透析] 插入排序、选择排序、二路归并排序的排序趟数只与初始关键字个数有关，与其关键字序列初始状态无关。