Java Assignment Write a program to sort an array of integers

Java Assignment

Write a program to sort an array of integers numbers using INSERTION SORT.

Solution

InsertionSortTest.java

import java.util.Arrays;
import java.util.Scanner;

public class InsertionSortTest {

  
   public static void main(String[] args) {
           Scanner scan = new Scanner(System.in);
           System.out.println(\"Enter Array Size : \");
           int n = scan.nextInt();
           int a[]= new int[n];
           System.out.println(\"Enter array elements :\");
           for(int i=0; i<a.length; i++){
               a[i] = scan.nextInt();
           }
           System.out.println(\"Array Elements before sort : \"+Arrays.toString(a));
           //sort an array using insertion sort algorithm
           insertionSort(a);
System.out.println(\"Array Elements after sort : \"+Arrays.toString(a));
   }
public static void insertionSort(int a[]) {
for (int i = 1; i < a.length; i++) {
int keyElement = a[i];
int j = i-1;
while ( (j > -1) && ( a [j] > keyElement ) ) {
a [j+1] = a [j];
j--;
}
a[j+1] = keyElement;
}
}
  
}

Output:

Enter Array Size :
10
Enter array elements :
3 4 2 1 5 7 6 8 9 10
Array Elements before sort : [3, 4, 2, 1, 5, 7, 6, 8, 9, 10]
Array Elements after sort : [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]