insertion sort

public static void insertionSort(int[] arr){
       
        for(int i = 1; i < arr.length; i++){
           
            for(int j = i; j > 0; j--){
                if(arr[j] < arr[j-1]){
                   swap(arr,j-1, j);
                   
                }
            }
        }  
       
    }
   
    private static void swap( int[] arr, int i , int j){
        arr[i] ^= arr[j]    ;
        arr[j] ^= arr[i] ;
        arr[i] ^= arr[j];
    }