void weizhisort(struct node r[ n],int n)

{ int low,high,mid,j,i;

for(i=2;i<=n;i++)

{ r[0]=r[i];

low=___1_______;

high=__i-1_______;

while(low<=high)

{ mid=(low+high)/2;

if(r[0].key<r[mid].key)

___high=mid-1____________;

else low=mid+1; }

for(j=i-1;j>=high+l;j--)

r[j+1]=r[j];

r[high+1]=r[0];

}}

快速在已经有序的前i-1个数据中插入第i个数据（快速找到插入位置，然后将第i个数据插到正确位置），使它们仍然有序。

循环结束时1到n个数据为有序（升序）。