设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
正确答案:
voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}
答案解析:有
微信扫一扫手机做题