单选题

下列关于排序算法的描述错误的是

Question

A. 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

B. 二叉查找树的查找效率与二叉树的树型有关，在节点太复杂时其查找效率最低

C. 下列排序算法中，希尔排序在某趟排序结束后不一定能选出一个元素放到其最终位置上。

D. 在下列排序方法中,插入排序方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上