#include?
#define?MAX?255
int?R[MAX];
void?Insert_Sort（int?n）
{?/*?對數組R中的記錄R[1..n]按遞增序進行插入排序??*/
????int?ij;
????for（i=2;i<=n;i++）?/*?依次插入R[2]，…，R[n]?*/
??????if（R[i]??????{/*?若R[i]大于等于有序區中所有的R，則R[i]?*/
??????????????????????????????/*?應在原有位置上?*/
????????R[0]=R[i];j=i-1;?/*?R[0]是哨兵，且是R[i]的副本?*/
????????do{?/*?從右向左在有序區R[1．．i-1]中查找R[i]的插入位置?*/
?????????R[j+1]=R[j];?/*?將關鍵字大于R[i]的記錄后移?*/
?????????j--;
?????????}while（R[0]????????R[j+1]=R[0];?/*?R[i]插入到正確的位置上?*/
???????}
}

main（