//快速插入排序
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;
}