PTA 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,j,k=0;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
       for(j=0;j<n-i-1;j++)
       {
            if(a[j]>a[j+1])
           {
              k=a[j];
              a[j]=a[j+1];
              a[j+1]=k;
           }
       }
   }
}