題組內容

1. 下側程式碼是一個排序函式，n 個待排序資料存放於 Array a(從 a[1]放起)：


(1) 請依照程式分析時間/空間複雜度？按上述分析與實作方式，您認為它適合什麼情況(條件)下的排序？(10 分)