算法步骤

动图演示

复杂度

时间复杂度 = O(n*1.3) 空间复杂度 = O(1)

代码实现

public static int[] insertsort(int[] arr) {

        int[] nums = Arrays.copyOf(arr,arr.length);

        for (int i = 1; i < nums.length; i++) {

            for (int j = i; j > 0 && nums[j] < nums[j - 1]; j--) {

                RandomUtils.swap(nums,j,j - 1);
            }

        }

        return nums;
 }