Skip to content
Related Articles

Related Articles

Java Program for Insertion Sort

View Discussion
Improve Article
Save Article
  • Difficulty Level : Easy
  • Last Updated : 09 Jun, 2022
View Discussion
Improve Article
Save Article

Insertion sort is a simple sorting algorithm that works the way we sort playing cards in our hands.

Java

 

Java




// Java program for implementation of Insertion Sort
class InsertionSort
{
    /*Function to sort array using insertion sort*/
    void sort(int arr[])
    {
        int n = arr.length;
        for (int i=1; i<n; ++i)
        {
            int key = arr[i];
            int j = i-1;
 
            /* Move elements of arr[0..i-1], that are
               greater than key, to one position ahead
               of their current position */
            while (j>=0 && arr[j] > key)
            {
                arr[j+1] = arr[j];
                j = j-1;
            }
            arr[j+1] = key;
        }
    }
 
    /* A utility function to print array of size n*/
    static void printArray(int arr[])
    {
        int n = arr.length;
        for (int i=0; i<n; ++i)
            System.out.print(arr[i] + " ");
 
        System.out.println();
    }
 
    // Driver method
    public static void main(String args[])
    {       
        int arr[] = {12, 11, 13, 5, 6};
 
        InsertionSort ob = new InsertionSort();       
        ob.sort(arr);
         
        printArray(arr);
    }
} /* This code is contributed by Rajat Mishra. */

Time Complexity: O(N^2) 
Auxiliary Space: O(1)

Please refer complete article on Insertion Sort for more details!


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!