Deadline: 2021/01/19 (Tue.) 23:30

Performance Evaluation for Sorting Algorithms

功能需求：

1. 輸入整數 n 和希望產生的亂數範圍 range；

2. 輸入整數 Times 為希望執行的次數；例如：n=1000, Times=10 表示：程式會對 n=1000, 2000, 3000, ... , 10000 分別執行一次，總共 10 次；以平均執行時間回報

3. 請實作下列排序演算法︰

(1). Selection sort (2). Insertion sort (3). Bubble sort

(4). Quick sort (recursive versions)

(5). Quick sort (non-recursive versions)

(6). Merge sort (recursive versions)

(7). Merge sort (non-recursive versions)

(8). Heap sort

(9). Radix sort

4. 印出 Sort 後的 n 個亂數與執行各排序演算法的 CPU 時間

5. 比較其資料數量不同時，上述演算法的CPU執行時間。

6. 可利用BCB TChart 元件畫出各排序演算法的執行效能折線圖，或是用 Excel 圖表畫出 (下圖是可能的結果)

Possible interface design (or using Excel to depict the figures)