插入排序.txt

来自「数据结构用C语言实现的各种排序方法」· 文本 代码 · 共 17 行

typedef struct
{  int key;
   float info;
}JD;

void straisort(JD r[],int n)
{  int i,j;
   for(i=2;i<=n;i++)
   {  r[0]=r[i];//每次将数组中待排序的数放在数组的0位置
      j=i-1; //j定位到此数的前一位置
      while(r[0].key<r[j].key)//顺序查找要插入的位置
      {  r[j+1]=r[j];
         j--;
      }
      r[j+1]=r[0]; //将数插入到找到的相应位置
   }
}