6-3 构造有序顺序表

本题实现构造有序顺序表。从键盘输入n（不超过10）个元素并输出表中元素。

函数接口定义：

void process(int a[],int n);    

其中 a 是顺序表， n 需构造的元素个数（无序数据）。process函数将此n个无序数据有序存放在数组a中。

裁判测试程序样例：

#include <stdio.h>
#define N 10

void process(int a[],int n);    //数据在此处输入

int main()
{
    int a[N],n,i;
    scanf("%d",&n);
    process(a,n);
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}

/* 请在这里填写答案 */

输入样例：

5
4 1 2 5 3

输出样例：

1 2 3 4 5 

 代码实现：

void process(int a[],int n)
{
    int i=0,j=0,p=0;
    for(;i<n;i++){scanf("%d",&a[i]);}
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            if(a[j]>a[j+1])
            {
                p=a[j];
                a[j]=a[j+1];
                a[j+1]=p;
            }
        }
    }
}