插入排序在Java中使用System.arraycopy()方法会更加高效 about play-with-algorithms

[liuwei1993]

上述算法由于从start开始比较导致效率并不比楼主高，甚至在近乎有序的数组中排序效率和完全无序序列相同，改进后则可以通过System.arraycopy()方法提升性能

   void insertSort(int[] data) {
        int length = data.length;
        for (int i = 1; i < length; i++) {
            int tmp = data[i];
            int j = i;
            while (j > 0 && data[j-1] > tmp) j--;
            System.arraycopy(data, j, data, j + 1, i - j);
            data[j] = tmp;
       }
   }

但此时近乎有序的序列排序时效率正常，完全无序序列排序时长比楼主多了1/3，目前未找明原因，我个人认为可能是我的方法还存在一些影响性能的缺陷，使用System.arraycopy方法应该是有助于性能提升的。我会继续寻找原因

[liuyubobobo]

非常赞！不过使用标准库函数带来的效率提升不是这个课程的重点，所以在这里并不采纳你的建议。敬请谅解：）