排序和对数组的插入操作
题目描述
已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。 第二行,需要插入的数字。
输出
排序后的数列
样例输入
1 7 8 17 23 24 59 62 101
50
样例输出
1
7
8
17
23
24
50
59
62
101
首先 要掌握的是经典数组排序操作–冒泡
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000
int main()
{
int n,m,i,j,k,a[100],temp;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)//下标从一开始
{
scanf("%d",&a[i]);
}
a[0]=n;
for(j=0;j<=m;j++)
{
if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}//冒泡排序 也可以从大到小排
}
for(k=0;k<=m;k++)
{
printf("%d",a[k]);
if(k!=m)
printf(" ");
}
}
输入这个被插入的数后再进行排序