（一）說明堆疊與佇列的運作原理。【10 分】

第一題： 請說明插入排序法（insertion sort）和選擇排序法（selection sort）的運作原理。並以下面陣列資料 A 為例，由小至大排序，將過程中每個重複性步驟完成時的陣列資料內容寫出來。【30 分】 A = { 12, 9, 20, 2, 17 } 例如：運用氣泡排序法為陣列 A 排序，第一回合兩兩比較，若左邊的數值比右邊的數值大，就兩兩交 換，因此第一回合排序結果是：{ 9, 12, 2, 17, 20 }。第二回合再重複同樣動作，…… 原始資料：{ 12, 9, 20, 2, 17 } 第一回合：{ 9, 12, 2, 17, 20 } (比較全部資料, 最大數 20 會被換至最右邊) 第二回合：{ 9, 2, 12, 17, 20 } (比較前 4 筆資料即可, 最大數 17 會被換至最右邊) 第三回合：{ 2, 9, 12, 17, 20 } (比較前 3 筆資料即可, 最大數 12 會被換至最右邊) 第四回合：{ 2, 9, 12, 17, 20 } (比較前 2 筆資料即可, 最大數 9 會被換至最右邊) 完成排序

（二）現有三筆人名資料依序儲存於陣列 A 中，A = { Steven, Michael, Jack }。請說明如何利用堆疊的 操作，才能依序在螢幕上輸出 Michael、Jack、Steven。請完成下表。【10 分】

108年 - 108 中華郵政股份有限公司_職階人員甄試_專業職(一)/郵儲業務丁_專業科目(2)：計算機概論及郵政三法概要(含郵政法、郵政儲金匯兌法、簡易人壽保險法)#75267