用隨機數實現插入排序算法，並計算程序運行時間

插入排序 插入排序算法是一種就地算法（空間用量是一個常數） 我們希望排序的數也稱爲關鍵詞（key），也就是說對一系列 key 進行排序。 輸入是以一個數組表示的。 相對於歸併排序來說，該算法對小規模數據的效率比較高。 插入排序算法思想： 每趟將一個元素，按照其關鍵字的大小插入到它前面已經排序的子序列中，依此重複，直到插入全部元素。 插入排序包括：直接插入排序、二分插入排序以及希爾排序。 插入排序的

>>阅读原文<<