单项选择题
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (47) ，使用分治(Divide and Conquer)策略的是 (48) 算法。
A．希尔排序 B．直接插入排序 C．快速排序 D．堆排序
A．T(n)=T(n-1)+1 B．T(n)=2T(n-1) C．T(n)=2T(n-1)+1 D．T(n)=2T(n+1)+1
A.A B.B C.C D.D