作業1,3種排序法所需要的時間


實作Bubble Sort, Selection Sort, Insertion Sort等三種排序方式. 主程式產生大小為10萬的整數陣列, 其值以亂數產生介於0~10萬之間, 並測試這三種方法所耗用的執行時間.
請在檔頭註解這些方法的執行時間, 以及他們的Worst Case, Average Case, Best Case的時間複雜度為何.