插入排序

import java.util.Arrays;

public class Code_01_InsertionSort {
    public static void insertionSort(int []arr){
        if(arr==null||arr.length<1){
            return;
        }
        for(int i=1;i=0&&arr[j]>arr[j+1];j--){
                swap(arr,j,j+1);
            }
        }
    }

    private static void swap(int[] arr, int j, int i) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

    //for test
    public static void comparator(int []arr){
        Arrays.sort(arr);
    }
    //for test
    public static int []generateRandomArray(int maxSize,int maxValue){
        int []arr=new int[(int)((maxSize+1)*Math.random())];
        for(int i=0;i