Question

在一个有序的数组中，插入一个值x，保证排序顺序（从小到大）不变。

程序分析：（1）首先判断此数应该插入的位置，（2）从该位置开始到最后一个数，依次后移一个位置。（3）插入x

Answer 1

.在一个有序的数组中，插入一个值x，保证排序顺序（从小到大）不变。

程序分析：（1）首先判断此数应该插入的位置，（2）从该位置开始到最后一个数，依次后移一个位置。（3）插入x。程序分析：用第一个与最后一个交换，第二个与倒数第二个交换，…….以此类推。

Answer 2

#include<iostream>
using namespace std;
int main(){
int num[5],x,y,p,k,s,n=0;
num[n++]=64;
num[n++]=78;
num[n++]=32;
num[n++]=81;
num[n++]=97;
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(num[j]>num[j+1]){
s=num[j];
num[j]=num[j+1];
num[j+1]=s;
}
}
}
cout<<"排序后的数组是：";
for(int i=0;i<n;i++){
cout<<num[i]<<" ";
}
k=n;
cout<<endl<<"请输入你要插入的数字：";
cin>>x;
for(int i=0;i<n;i++){
if(x<num[i]){
k=i;
break;
}
}
for(int i=n-1;i>=k;i--){
num[i+1]=num[i];
}
num[k]=x;
n++;
cout<<"插入后的数组是：";
for(int i=0;i<n;i++){
cout<<num[i]<<" ";
}
cout<<endl<<"请输入你要删除的数字：";
cin>>y;
for(int i=0;i<n;i++){
if(y==num[i]){
p=i;
break;
}
}
for(int i=p;i<n;i++){
num[i]=num[i+1];
}
n--;
cout<<"删除后的数组是：";
for(int i=0;i<n;i++){
cout<<num[i]<<" ";
}
}