5 若 n 表示欲排序之記錄（Record）數量且 n＞2，下列為有關插入排序（Insertion sort）演算法之敘述：   ①插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況 （Worst case）之時間複雜度皆相同。 

 ②插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。 

 ③插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原 始排列順序有關。 

 ④插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據 鍵值之順序排列時。 

 ⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與 n 值有關，但與記錄之長度無關。 請選出最適合之選項：
(A)①②正確；④⑤錯誤
(B)③④正確；①⑤錯誤
(C)①③正確
(D)④⑤錯誤