15 陣列（array）與鏈結串列（linked list）皆可用來實作一已知長度序列的插入排序法（insertion sort），且各有其優缺點。下列敘述何者錯誤？
(A)陣列所需的記憶體較少
(B)陣列較有利於搜尋某一元素是否存在一已排序之序列中
(C)在插入一元素到已排序之序列中的某一位置時，鏈結串列所需的時間複雜度較低
(D)在最差的情形（worst case）下，鏈結串列所需的時間複雜度較低