java数据结构---------插入排序的实现

插入排序分为直接插入排序和希尔排序

　　

插入排序 实现方法

　　

//插入排序，按从小到大的顺序
    public static void insertSort(int[] array){
    	int j,temp = 0;
    	for(int i=1;i<array.length;i++){
    		if(array[i] <  array[i-1]){
    			temp = array[i];
    		}
    		for(j=i-1;j>0 && j > temp;j--){
    			array[j+1] = array[j];
    		}
    		array[j] = temp;
    		
    	}

    }

　　一个完美的小视屏       http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html