排序并插入
2017-05-09 18:23
204 查看
排序并插入
时间限制:500ms内存限制:32000kb
题目内容:
编写程序,在主函数中定义一个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出。
输入格式:
9个整数和1个整数
输出格式:
10个整数
输入样例:
2,3,1,5,6,76,89,31,90
7
输出样例:
1,2,3,5,6,7,31,76,89,90
#include <stdio.h>
void sort(int n[],int m)
{
int i,j,t;
for(i=0; i<9; i++)
{
for(j=0; j<= 8-i; j++)
{
if(n[j] > n[j+1])
{
t = n[j];
n[j] = n[j+1];
n[j+1] = t;
}
}
}
for(i=0; i<10; i++)
{
printf("%d",n[i]);
if(i<9) printf(",");
}
}
int main()
{
int j,i,n[10];
for(i=0; i<9; i++)
{
scanf("%d", &n[i]);
if(i<8) scanf(",");
}
scanf("%d",&n[9]);
sort(n,10);
return 0;
}