有序整型数组插入一个动态输入整数保证插入后依然有序。(利用冒泡排序)

思路: 就是把要插入的数,放入数组的末尾,然后再重新排序就可以了。 直接上代码。 #include using namespace std; const int maxn=1e3+1; int a[maxn],x; void bubble_sort(int n) { //n为数组的长度 for(int i=0; i<n; i++) { for(int j=0; ja[j+1]) { //从大到小排序。 int temp=a[j];//定义一个中间变量来使两个元素互换 a[j]=a[j+1]; a[j+1]=temp; } } } } int ma