homework8
計算 insertion sort, selection sort, bubble sort 三種排序法所花費的時間
輸入：先輸入一整數 n，再輸入 n 個整數
輸出：輸出三種排序法各花費的時間
作業說明與要求：
- 計算排序時間的方法請參考範例檔 CalTime.c
- 輸出請在 main 執行，輸出完請換行
- 提供兩組測資，其內容分別為：
- input.txt: 十萬筆測資
- input2.txt: 一萬筆測資
- 測試資料結構皆為：
- 第一行：一整數 n
- 第二至 n 行：一至一億的隨機整數
輸入範例：
以測資作為輸入，程式依舊使用 scanf() 即可，作法如下：
a.exe < input.txt
輸出範例：
insert sort: 7626 ms
selection sort: 13062 ms
bubble sort: 19882 ms
注意：執行時間僅為大略時間，每台裝置每次執行的時間不會一樣。
執行範例：