Question

How to implement insertion sort in Java

Answer 1

public class MyClass {
    static void insertion_sort(int[] arr) {  
        int len = arr.length;        
       
        for (int i = 1; i < len; i++) {            
           int val = arr[i];            
           int j = i - 1;            
           while (j >= 0 && arr[j] > val) {                
               arr[j + 1] = arr[j];                
               j--;           
           }            
           arr[j + 1] = val;
        }
    }
    public static void main(String args[]) {
        int arr[] = {2, 141, 3, 4, 21, 13, 30, 50};
        
        insertion_sort(arr);
        
        for (int i = 0; i < arr.length; i++) {                          
            System.out.print(arr[i] + " "); 
        }
    }
}
 
 
/*
run:
 
2 3 4 13 21 30 50 141 
 
*/

 

70+ SQL courses for beginners and professionals