Insertion Sort

 
    void insertionSort(int[] arr) {
       for(int i = 1; i < arr.length; i++) {
           for(int j = i; j > 0 && arr[j] < arr[j - 1]; j --) {
               int tmp = arr[j];
               arr[j] = arr[j - 1];
               arr[j - 1] = tmp;
           }
       }
    }