排序并插入

来源:互联网 发布:最新域名升级紧急通知 编辑:程序博客网 时间:2024/06/05 00:20

                                                                                                                    排序并插入

                                                                                         时间限制: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;}





1 0
原创粉丝点击