將一組資料視為 n 筆記錄（Record）所組成且 n>2，每一筆記錄由許多欄位（Field）所組成；則依據記錄中某一欄位之值（稱為“鍵值＂）調整多筆記錄之大小順序稱為排序（Sorting）。下列有關排序（Sorting）之敘述，何者正確？
(A)進行排序（Sorting）時，必須將每一筆記錄之鍵值與所有其他記錄之鍵值相比較，以決定各記錄之排列順序
(B)進行排序（Sorting）時，必須將所有記錄儲存於主記憶體（Main memory）中，以便調整各記錄之排列順序
(C)進行排序（Sorting）時，若有二筆記錄之鍵值相同，則此二筆記錄之排列順序不影響排序結果之正確性
(D)進行排序（Sorting）實際所需之時間與記錄（Record）之筆數 n 有關，但與記錄（Record）之長度無關