package com.toozhao.sort;

public class InsertionSort {
	
	public static void main(String args[]){
		
		int [] array = {1,20,6,3,19,7,14,12,10,7};
		
		for(int i=1;i<array.length;i++){
			int temp = array[i];
			System.out.println("i===="+i+"temp======="+temp);
			for(int j=i-1;j>=0 && temp < array[j];j--){
				
				array[i] = array[j];
				array[j] = temp;
				
			}
			
			
			/*//----------
			for(int flag: array){
				System.out.println(flag);
			}
			System.out.println("========================");*/
		}
		
		for(int flag: array){
			System.out.println(flag);
		}
	}
}
