question A:make question B: size values: O(nlogn): O(n^2): 1000 0 0.01 10000 0 1.27 100000 0.04 128.32 1000000 0.52 12866.5 以上可以看出 每多一個0 由於O(n^2) insertion_sort()的執行時間變多了將近100倍 而sort()只有nlogn 在1000與10000時時間接近0 100000與1000000則差了0.52/0.04=13倍 根據計算 (1000000*log(1000000))/(100000*log(100000))=12 可以發現相當接近,符合預期結果