public class InjectionSort{
	public static void injectionSort(int [] number){
		for(int j=1;j<number.length;j++){
			int tmp=number[j];
			int i=j-1;
			while(tmp<number[i]){
				number[i+1]=number[i];
				i--;
				if(i==-1)
				break;
			}
			number[i+1]=tmp;
		}
	}
	
	
	
	public static void main(String args []){
		int []num={2,1,5,32,322,32,6};
		injectionSort(num);
		for(int i=0;i<num.length;i++)
		System.out.println(num[i]);
	}
}