多选题

以下关于排序算法的描述正确的是

Question

A. 堆排序是稳定的排序算法

B. 希尔排序的时间复杂度是O(n^2)

C. 快速排序思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合成为原问题的解

D. 直接插入排序的空间复杂度是O(1)