在排序一个整数数组时，哪种排序算法的时间复杂度最优？ A. 冒泡排序 B. 选择排序 C. 快速排序 D. 插入排序 答案解析 本题考察排序算法的时间复杂度。正确答案是C，快速排序的平均时间复杂度为O(n log n)，是最优的。A选项冒泡排序的时间复杂度为O(n^2)，B选项选择排序也是O(n^2)，D选项插入排序在最坏情况下为O(n^2)。因此，C选项是最优的。 正确答案：C