Java排序算法（2）插入排序

package test01;
public class Insert {

	public static void main(String[] args) {
				//插入排序
		        int[] arr= {7,1,9,4,6,2,9,0,3};
				//int arr[] = {7,1,6,2,};
		        for (int i = 0; i < arr.length; i++) {
					System.out.print(arr[i]+" " );
				}
		        int tmp;
		        System.out.println();

		        for (int i=1;i<arr.length;i++){
		        	tmp=arr[i];
		        	if(tmp<arr[i-1]){
		        		for(int j=i-1;j>=0;j--){
		        			if(tmp<arr[j]){
		        				
		        				arr[j+1]=arr[j];
		        				arr[j]=tmp;
		        				continue;
		        			}		        			
		        			
		        			break;		        			
		        			
		        		}	
		        		
		        	}
		           
		        }
		        
		        
		        for (int i = 0; i < arr.length; i++) {
					System.out.print(arr[i]+" " );
				}
}

}