申論題

一、假設陣列 A[n]的起始索引值為 0，陣列內共有 n 個整數元素。請以 C 語言、C++語 言、或 Python 語言(三者擇一即可)，分別以選擇排序法(selection sort)、插入排序法 (insertion sort)、氣泡排序法(bubble sort)等 3 個方法，寫作 selection_sort(A, n)、 insert_sort(A, n)、bubble_sort(A, n)等 3 個函數。請注意，以上 3 個函數執行完畢後， A 陣列的元素必須從大到小排列。(18%)