算法----插入排序算法

public class Demo {
	public static void main(String[] args){
		int[] num = {6,4,6,3,2,1,4,2,67,8,34,9};
		for(int i=0;i<num.length-1;i++){
			int temp = num[i+1];
			int j = 0 ;
			for(j=i+1;j>0;j--){
				if(temp<num[j-1]){
					num[j] = num[j-1];
				}if(temp>num[j-1]){
					num[j] = temp;  //方法二的时候，不用添加，但是添加也没事,方法一，也可以加上判断，有位移的时候再赋值
					break;
				}
				
			}
			if(j==0){  //方法一：表示循环到底了，此时的temp为最小值，直接将num[0] = temp;
				num[0]=temp;
			}
			
			//方法二，效率好一点，方法一，即使没有发生位移的时候，也赋值了一次；
//			if(temp!=num[i+1]){  //方法二：一旦循环退出，一种可能通过break退出，此时判断有没有发生位置移动，如果移动，进行赋值，
//										//如果通过正常退出，那么位置肯定发生了位移，j-1==0;num[0]=tem,
//				num[j] = temp;
//			}
//		
			//总结，方法一，只需要将里面的判断，提到外面，就是方法二
			
	}
		for(int i=0;i<num.length;i++){
			System.out.println(num[i]);
		}
	}
}

　　

 

转载于:https://www.cnblogs.com/yanxiaoge/p/10653780.html