java 插入排序

    有点迷，刚开始。

    用数组对数字进行排序（升序）。

       

 public class ArraySort{

	public static void main(String []args){
		int array[]={1,3,1,64,61,6146,4,64,61,31};
		int i;
		for(i=1;i<array.length;i++){
			int willSort=array[i];
			int j=0;                //要放到外面，因为每一次要更新一次j值
			for(;j<i; j++){     //应该插入下标的位置 即 j
				if(array[j]>willSort){
					break;
				}
			}	
			for(int k=i;k>j;k--){   //元素后移
				array[k]=array[k-1];
			}
			array[j]=willSort;   //用于将待插入数据插入到“应该”插入的下标位置
		}
		
		for(int a:array){
			System.out.println(a);
		}	
	}
}

刚开始时可以用两个数进行排序，便于发现其中的问题。否则会让分析变得十分艰难，目前用的是记事本写的 ，不便于调试。