|        //快速插入排序        publicstatic in[] charu(int[] arr)        {               //把第一行元素看作一部分,第二个元素看做另一部分               //从第二部分中一次去元素插入到第一部分中               for(inti=1;i<arr.length;i++)               {                      inttmp = arr;                      intj = i-1;                      //依次和i前面的元素进行比较,徐照合适插入位置                      while(tmp<arr[j])                      {                             arr[j+1]= arr[j];                             j--;                             if(j==-1)                             {                                    break;                             }                      }                      //将出入的元素插入到合适位置                      arr[j+1]= tmp;               }               returnarr;        } |