数组a中的10个数按升序排列。从键盘输入一个待插入数key,将其插入到数组中,使数组依然保持升序。
时间: 2023-04-26 22:04:37 浏览: 212
有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
首先,可以使用sort()函数对数组a进行升序排列:
sort(a, a+10);
然后,从键盘输入待插入数key:
int key;
cin >> key;
接下来,可以使用循环找到key应该插入的位置,然后将其插入到数组中:
int i;
for(i=9; i>= && a[i]>key; i--)
{
a[i+1] = a[i];
}
a[i+1] = key;
最后,数组a中就会包含新插入的数,并且仍然保持升序排列。
阅读全文