完成下列折半插入排序算法。 Void binasort（struct node r[MAXSIZE]，int n） {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 else low=mid+1 ； } for（j=i-1；j>=low；j- -）r[j+1]=r[j] ； r[low]=（） ； } }