排序算法-插入排序

排序算法-插入排序

     思想：假定前n个数已经排好序，将第n个数插到前面的n个有序数列中，使得这n个数也是排好序的。

   public static void  insert_sort(int array[],int lenth){

   int temp;

   for(int i=0;i<lenth-1;i++){
       for(int j=i+1;j>0;j--){
           if(array[j] < array[j-1]){
               temp = array[j-1];
               array[j-1] = array[j];
               array[j] = temp;
           }else{         //不需要交换
               break;
           }
       }
   }
}

插入排序算法的时间复杂度：logn^2