插入法排序

//插入法排序
/*
将数组分成两部分，一部分有序，一部分无序，然后不断的将无序中的数插入到有序部分的适当位置，直至排序完成
*/
/*
从小到大的排序
*/

public static void Insertsort(int[] array){         for(int i=1;i<array.length;i++){       if(array[i]<array[i-1]){       ///需要排序    int temp=array[i];    int j=0;    for(j=i-1;j>=0&&array[j]>temp;j--){        array[j+1]=array[j];    }    array[j+1]=temp;    }   } }