【正确答案】 1、{{*HTML*}}O(n²)    

【答案解析】[解析] 快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n²)。