【正确答案】 C、D

【答案解析】 本题中，对于选项A，当数据完全有序时，插入排序的时间复杂度就是O(n)。所以，选项A正确。
   对于选项B，当二叉树退化成线性表(只有一叉)出现时，排序二叉树元素查找的复杂度可能为O(n)。所以，选项B正确。
   对于选项C，快速排序只对无序、随机序列有优势，针对有序序列，其排序反而没有了优势，在这种情况下，快速排序的效率最低，时间复杂度为O(n²)。所以，选项C错误。
   对于选项D，在有序列表中通过二分查找的复杂度是O(logn)，而不是O(nlogn)。所以，选项D错误。
   所以，本题的答案为CD。