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

double check_sort_time(int n)
{
    int *a;
    double time;
    time_t start, end;

    /* (1),(2) この位置でメモリ確保と配列への書き込みを実現せよ */

    start = clock();

    /* (3) この位置でバブルソートを実装せよ */

    end = clock();

    /* (4) メモリの解放 */
    free(a);

    /* (5) 処理時間の計算と return */
    time = (double)(end - start)/CLOCKS_PER_SEC;
    return time;
}


int main(void)
{
    int n;
    double t;

    printf("配列長を入力してください：");
    scanf("%d", &n);

    t = check_sort_time(n);

    printf("%d 個の整数の並べ替えに %.2f 秒かかりました\n", n, t);

    return 0;
}