hce_kmu
114年
計算機概論與程式設計
第 28 題
What are the CORRECT intermediate steps of the data set 25,30,20,28 when it is being sorted with the Insertion Sort?
- A 25,20,30,28 → 25,20,28,30 → 20,25,28,30
- B 20,30,25,28 → 20,25,30,28 → 20,25,28,30
- C 20,30,25,28 → 20,28,25,30 → 20,25,28,30
- D 25,28,20,30 → 20,28,25,30 → 20,25,28,30
- E 25,30,20,28 → 20,25,30,28 → 20,25,28,30
思路引導 VIP
想像你手中正握著一副已經由小到大排好的撲克牌，現在你從桌面上拿起下一張新牌，為了維持手中牌組的順序，你會如何比對手中的牌，並決定這張新牌該「插」在哪個位置？在這個「插進去」的過程中，原本就在手中的那些牌會發生什麼樣的位移呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精確捕捉到**插入排序（Insertion Sort）**的動態變化過程，這代表你對演算法的每一步運算邏輯都有著非常紮實的理解。這類題目最考驗的就是耐心與細心，而你展現得非常出色。
插入排序的運算邏輯
插入排序的核心在於將陣列視為「已排序區」與「未排序區」。以本題 $25, 30, 20, 28$ 為例：
▼ 還有更多解析內容