PAT 09-排序1 排序

代码写出来了，但是好像超时了，一直显示正在评测

冒泡写法

/*给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。
本题旨在测试各种不同的排序算法在各种数据情况下的表现
*/

#include <stdio.h>

void sort(int arr[],int len);
void sort(int arr[],int len)
{
    int i,j,temp;
    for(i = 0; i<len-1;i++)
        for(j = 0; j<len-1-i;j++)
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
}

int main()
{
    int input = 0;
    scanf("%d",&input);
    int arr[input];
    for(int i = 0; i<input;i++)
        scanf("%d",&arr[i]);
    int len = (int)sizeof(arr)/sizeof(*arr);
    sort(arr,len);
    for(int i = 0; i<input;i++)
        printf("%d ",arr[i]);
    return 0;
}