程序填空题:简化的插入法排序
简化的插入法排序。以下程序段A和B的功能都是:将一个给定的整数$$x$$插到原本按升序排列的整数序列中,使结果序列仍然按升序排列。
```c++
/* 程序段 A */
for (i = 0; i < n; i++) {
if @@[(x < a[i]) ](1){
break;
}
}
for @@[(j = n-1; j >= i; j--)](1){
a[j+1] = a[j];
}
@@[a[i] = x;](1)
n++;
```
```
/* 程序段 B */
for (i = n-1; i >= 0; i--){
if(x < a[i]){
@@[a[i+1] = a[i];](1)
}else{
break;
}
}
@@[a[i+1] = x;](1)
n++;
```
答案:
第1空:(x < a[i])
第2空:(j = n-1; j >= i; j--)
第3空:a[i] = x;
第4空:a[i+1] = a[i];
第5空:a[i+1] = x;
```c++
/* 程序段 A */
for (i = 0; i < n; i++) {
if @@[(x < a[i]) ](1){
break;
}
}
for @@[(j = n-1; j >= i; j--)](1){
a[j+1] = a[j];
}
@@[a[i] = x;](1)
n++;
```
```
/* 程序段 B */
for (i = n-1; i >= 0; i--){
if(x < a[i]){
@@[a[i+1] = a[i];](1)
}else{
break;
}
}
@@[a[i+1] = x;](1)
n++;
```
答案:
第1空:(x < a[i])
第2空:(j = n-1; j >= i; j--)
第3空:a[i] = x;
第4空:a[i+1] = a[i];
第5空:a[i+1] = x;