数组——插入排序法（对随机数进行排序）

class InsertSort{
			//插入排序法
	public void sort(int array[]){
		for(int i=1; i<array.length; i++){
			int insertVal = array[i];
			int index = i-1;
			while(index>=0 && insertVal<array[index]){ 	
				array[index+1] = array[index];
				index--;	
			}
			array[index+1] = insertVal; 
		}
	}
}

class Test{
	public static void main(String args[]){
		int array[] = new int[6];
		System.out.println("生成6个0~99的随机数：");
		for(int i=0; i<array.length; i++){
			array[i] = (int)(Math.random()*100);
			System.out.print(array[i]+" ");
		}
		InsertSort is = new InsertSort();
		is.sort(array);
		System.out.println("\n用插入排序法排序后为：");
		for(int i=0; i<array.length; i++){
			System.out.print(array[i]+" ");
		}
		
	}
}
/********************************
生成6个0~99的随机数：
46 10 39 84 71 64
用插入排序法排序后为：
10 39 46 64 71 84
********************************/