数据排序2

三.插入排序原理

 1.将数组分为两部分，将后部分的第一张逐一与前部分每一张比较，如果当前元素小，就移动被比较元素

 2.找到合理位置插入

        int [ ]arr={8,2,3,7,1};

        for(int i=1;i<arr.length;i++){

               int temp=arr[i];

               int j;

     for(j=j-1;j>=0;j--){

    if(temp<arr[j]){

          arr[j+1]=arr[j];

         }else{

          break;

}

 arr[j+1]=temp;

}

}

}

}