3.作業3說明

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

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

    (4). Quick sort (recursive and non-recursive versions)

    (5). Merge sort         (6). Heap sort

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

3. 基於你的程式，寫一份報告說明每個演算法的效能。

提示︰

1. 程式的介面可以設計如下︰

2. 可以利用excel做出比較的圖表

3. 為什麼 insertion sort 會比  bubble sort 快？為什麼 quick sort 會比 selection/insert/...？ 快，寫下你的意見。