InsertionSort.java

import java.util.Arrays;

public class InsertionSort{
public static void main(String[] args){
int[] a = {5,2,4,6,1,3};
System.out.println("Before sort, the array is "+Arrays.toString(a));
sort(a);
System.out.println("After sort, the array is "+Arrays.toString(a));
}

public static void sort(int[] A){
for(int i=1;i<A.length;i++){
int key = A[i];
int j = i-1;
while(j>=0&&A[j]>key){
A[j+1] = A[j];
j--;
}
A[j+1] = key;
}
}
}