排序並插入

                                                                                                                    排序並插入

                                                                                         時間限制：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;
}