Insertion sorting

insertionSort.java

package arr;

public class insertionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr = {5,1,2,10,12,7,8,3,9,100};
		sort(arr);
		
	}

	public static void sort(int[] arr){
		int cur=1;
		int j;
		for(int i=0;i<arr.length;i++){
			cur = arr[i];
			j=i-1;
			while(j>=0&&arr[j]>cur){
				arr[j+1]=arr[j];
				j--;
			}
			arr[j+1]=cur;
		}
		for(int a : arr){
			System.out.print(a);
		}
	}
}