09-排序1 排序（25 分）

給定N個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。

本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下：

• 數據1：只有1個元素；
• 數據2：11個不相同的整數，測試基本正確性；
• 數據3：10³個隨機整數；
• 數據4：10⁴個隨機整數；
• 數據5：10⁵個隨機整數；
• 數據6：10⁵個順序整數；
• 數據7：10⁵個逆序整數；
• 數據8：10⁵個基本有序的整數；
• 數據9：10⁵個隨機正整數，每個數字不超過1000。

  輸入格式:

  輸入第一行給出正整數N（≤10​5​​），隨后一行給出N個（長整型范圍內的）整數，其間以空格分隔。

  輸出格式:

  在一行中輸出從小到大排序后的結果，數字間以1個空格分隔，行末不得有多余空格。

  輸入樣例:

  11
  4 981 10 -17 0 -20 29 50 8 43 -5
  

  輸出樣例:

  -20 -17 -5 0 4 8 10 29 43 50 981
  

我的答案，冒泡排序會有3個點超時

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

void Read(long int A[], long int N)
{
    int i;
    for(i=0;i<N;i++) {
        if(i!=N-1)
            scanf("%ld ", &A[i]);
        else
            scanf("%ld", &A[i]);
    }
}

void Print(long int A[], int N)
{
    int i;

    for(i=0;i<N;i++) {
        if(i!=N-1)
            printf("%ld ", A[i]);
        else
            printf("%ld\n", A[i]);
    }
}

void Bubble_Sort(long int A[], int N)
{
    int i=0, j=0, flag=0;
    long int tmp=0;
    for(i=N-1;i>=0;i--) {
        flag = 0;
        for(j=0;j<i;j++) {
            if(A[j] > A[j+1]) {
                tmp = A[j+1];
                A[j+1] = A[j];
                A[j] = tmp;
                flag = 1;
            }
        }
        if(flag == 0) break;
        // Print(A, N);
    }
}

void InsertionSort(long int A[], int N)
{
    int i, j;
    long int tmp;

    for(i=1;i<N;i++) {
        tmp = A[i];
        for(j=i;j>0&&A[j-1]>tmp;j--)
            A[j] = A[j-1];
        A[j] = tmp;
    }
}

int main()
{
    long int *A = NULL;
    int N = 0;
    scanf("%d\n", &N);
    A =(long int*)malloc(sizeof(long int)*N);
    Read(A, N);

    // Bubble_Sort(A, N);
    InsertionSort(A, N);
    Print(A, N);

    return 0;
}