参考答案：

O(n²)

解析：

【解析】对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n²)。