題組內容

四、今有八個數字： 6、12、7、9、15、10、4、11 儲存於陣列中，由不同演算法進行遞增排序。

⑶如果輸入 n 筆資料時，請寫出這二種排序法之時間複雜度以及空間複雜度。（10 分）