Insertion sort in Java.

Following is the required program.

Example

Live Demo

public class Tester {
   public static void insertionSort(int array[]) {  
      int n = array.length;  
      for (int j = 1; j < n; j++) {  
         int key = array[j];  
         int i = j-1;  
         while ( (i > -1) &amp;&amp; ( array [i] > key ) ){  
            array [i+1] = array [i];  
            i--;  
         }  
         array[i+1] = key;  
      }  
   }
   public static void main(String a[]){    
      int arr[] = {21,60,32,01,41,34,5};  
      System.out.println("Before Insertion Sort");    
      for(int i:arr){    
         System.out.print(i+" ");    
      }    
      System.out.println();    
      insertionSort(arr); //sorting array using insertion sort    
      System.out.println("After Insertion Sort");    
      for(int i:arr){    
         System.out.print(i+" ");    
      }    
   }  
}

Output

Before Insertion Sort
21 60 32 1 41 34 5
After Insertion Sort
1 5 21 32 34 41 60

Fendadis John

Updated on 18-Jun-2020 08:50:31

• Related Questions & Answers
• Insertion Sort
• Java program to implement insertion sort
• Java Program for Recursive Insertion Sort
• Java Program for Binary Insertion Sort
• Insertion Sort in C#
• Insertion Sort List C++
• Insertion Sort in Python Program
• Binary Insertion Sort in C++
• Insertion Sort List in C++
• Difference Between Insertion Sort and Selection Sort
• Python Program for Insertion Sort
• Insertion sort using C++ STL
• C++ Program Recursive Insertion Sort
• What is Insertion sort in Python?
• C++ Program to Implement Insertion Sort