使用Java完成《算法导论》习题2.1-1

public class InsertionSort2_1_1 {
	/**
	 * 此程序用于对数组进行插入排序
	 * @Date 2015-6-12
	 * @author lemma
	 */

	//doSort方法
	public void doSort(int array[]){
		
		//将数组的第二个元素所在位置设为起始位置进行排序
		for(int index=1;index<array.length;index++){
			int temp=array[index];
			int preindex=index-1;
			
			//依次搜索已排序元素并移位，找到应该插入的位置
			for(;preindex>=0&&array[preindex]>temp;preindex-=1){
				array[preindex+1]=array[preindex];
			}
			
			//插入元素
			array[preindex+1]=temp;
		}
	}
	
	public static void main(String[] args){
		int array[]={31,41,59,26,41,58};
		new InsertionSort2_1_1().doSort(array);
		for(int s:array){
			System.out.print(s+"  ");
		}
	}