将数字插入排序的数字数组的有效方法？

就像一个数据点一样，我通过Windows7上的Chrome使用两种方法，对踢出1000个随机元素到100,000个预排序数字数组中进行了测试：

First Method:~54 millisecondsSecond Method:~57 seconds

因此，至少在此设置中，本机方法无法弥补这一不足。即使对于小型数据集，也是如此（将100个元素插入1000个数组中）：

First Method:1 millisecondsSecond Method:34 milliseconds