冒泡排序法

输入

两行。
第一行整数n（1~30000）。
第二行，那个整数（1~30000）。

输出

排序后的n个整数，用空格分隔。

样例输入 

8
9 1 8 2 7 3 6 4

样例输出 

1 2 3 4 6 7 8 9

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int temp,j,i,a[n];
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(j=0;j<n;j++)
    {
        for(i=2;i<=n-j;i++)
            if(a[i]<a[i-1])
            {
                temp=a[i];
                a[i]=a[i-1];
                a[i-1]=temp;
            }
    }
    for (i=1;i<=n;i++)
        printf("%d ", a[i]);
    return 0;
}

或者是

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int temp,j,i,a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(j=0;j<n;j++)
    {
        for(i=1;i<n-j;i++)
            if(a[i]<a[i-1])
            {
                temp=a[i];
                a[i]=a[i-1];
                a[i-1]=temp;
            }
    }
    for (i=0;i<n;i++)
        printf("%d ", a[i]);
    return 0;
}