插入排序.txt

学习JAVA基础的详细教程

public static void insertionsort(int data[],int n)  //n表示要排序的数组元素个数
{
 intnumsorted=1int index;
 while(numsorted<n)
 {
  int temp=data[numsorted];
  for(index=numsorted;index>0;index--)
   {
    if(temp<data[index-1])
    {
     data[index]=data[index-1];
    }else{
      break;
      }
   } 
   data[index]=temp;
   numsorted++;
 }
}