申論題

一、假設陣列 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%)

二、續上題，請以快速排序法(quick sort)及合併排序法(merge sort)寫作 quick_sort(A, n) 及 merge_sort(A, n)等 2 個函數。請注意，以上 2 個函數執行完畢後，A 陣列的元素 必須從小到大排列。(12%)