插入排序

1.从第一个元素开始，该元素被认为已经被排序好

2.取出下一个元素，在已经排序的元素序列中向前扫描

3.如果该元素（已排序）大于新元素，将该元素移下一位

4.重复3，直到已排序的元素小于或等于新元素的位置

5.将新元素插入到下一位置

public static void main(String[] args) {
		// TODO Auto-generated method stub
	    int arr[]= {10,4,6,7,8,9,4,3,7};
            int i, j;
	    int num;

	    for (i = 1; i < arr.length; i++){
	    	
	        j = i;
	        num = arr[i];
	 
	         while(j > 0 && num < arr[j - 1]){
	        	
	            arr[j] = arr[j - 1];
	            j--;
	        }
	 
	        arr[j] = num;
	    }
	    
	    for (int s = 0; s < arr.length; s++) {
			System.out.print(arr[s]);
		}
	}

}