執行以下程式碼，當 i=2，執行 while 迴圈完成後的排序結果為？s=[3,2,1,5,0,4,6,9,8,7]def Sort(data):for i in range(1, len(data)):key=data[i]j=i-1while j >=0 and key<data[j]:data[j+1]=data[j]j -=1data[j+1]=keyreturn dataprint(Sort(s))

A[3,2,1,5,0,4,6,9,8,7]

B[2,3,1,5,0,4,6,9,7,8]

C[2,1,3,5,0,4,6,8,9,7]

D[1,2,3,5,0,4,6,9,8,7]正確答案

答案與詳解

正確答案

插入排序法 i=2 時，將 data[2]=1 插入前兩個元素，完成後前三個變成 [1,2,3]，其餘不變。

正確。i=2 時 key=data[2]=1，依序與 2、3 比較後插到最前：[1,2,3,5,0,4,6,9,8,7]。後面 7 個元素此輪不動。

考點：原陣列陷阱考點：i=1 結果考點：插入位置錯誤考點：插入排序追蹤

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。