用随机数实现插入排序算法，并计算程序运行时间

插入排序 插入排序算法是一种就地算法（空间用量是一个常数） 我们希望排序的数也称为关键词（key），也就是说对一系列 key 进行排序。 输入是以一个数组表示的。 相对于归并排序来说，该算法对小规模数据的效率比较高。 插入排序算法思想： 每趟将一个元素，按照其关键字的大小插入到它前面已经排序的子序列中，依此重复，直到插入全部元素。 插入排序包括：直接插入排序、二分插入排序以及希尔排序。 插入排序的

>>阅读原文<<