PTA 7-1 排序 - （冒泡排序）

请编写程序对不超过50000个整数递增排序。
备注：本题不允许使用STL sort()或qsort()等现成的排序库函数。

输入格式:

输入第一行一个正整数n，表示待排序的元素个数。第二行为n个整数，表示待排序的元素。n不超过50000。

输出格式:

输出为一行，表示排序结果，每个整数后一个空格。

输入样例:

5
5 4 3 2 1

输出样例:

1 2 3 4 5 

参考代码:

#include <stdio.h>
void swap(int *a, int *b)
{
     int t;
     t=*a;
     *a=*b;
     *b=t;
}//变量交换函数


void input(int arr[], int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
}//输入数组函数


void print(int arr[], int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
}//打印函数


int main()
{   
    int n;
    scanf("%d",&n);
    int arr[n];
    input(arr,n);
    int t;
    for(int i=0;i<n; i++)
    {
        for(int j=0;j<n-i-1;j++)
    /*内循环的范围应该是 j < n - i - 1，
    而不是 j < n - i，因为数组是从0开始索引的，
    所以数组的最后一个元素的索引是 n - 1，
    而不是 n*/
        {
            if(arr[j]>arr[j+1])
            {
               swap(&arr[j],&arr[j+1]);
            }
        }
    }
  print(arr,n);
    return 0;
}