【名词&注释】
锦标赛(championship)、直接插入排序(straight insertion)、堆排序(heapsort)
[单选题]在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
A. n B. n/2 C. log2n D. 2