在排序算法中，以下描述正确的是： A. 希尔排序是不稳定的排序算法 B. 冒泡排序的时间复杂度是O(n log n) C. 插入排序的时间复杂度在最好情况下是O(n) D. 选择排序的空间复杂度是O(1) 答案解析 排序算法是计算机科学中重要的算法之一。选项A错误，因为希尔排序是稳定的排序算法。选项B错误，因为冒泡排序的时间复杂度是O(n^2)。选项C正确，因为当输入数组已经是排序状态时，插入排序的时间复杂度是O(n)。选项D错误，虽然选择排序的空间复杂度是O(1)，但这并不是描述正确的排序算法。 正确答案：C