선택정렬 실행시간

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAX 100000
int N, S[MAX];
void print_array()
{
    for(int i=0; i<N; i++) printf("%d ", S[i]);
    printf("\n");
}

void swap(int a, int b)
{
    int t = S[a];
    S[a] = S[b];
    S[b] = t;
}

void selection_sort(void)
{
    for(int i=0; i<N-1; i++)
    {
        for(int j=i+1; j<N; j++)
        {
            if(S[i] > S[j]) swap(i, j);
        }
    }
}
int main()
{
    srand(time(NULL));
    scanf("%d", &N);
    for(int i=0; i<N; i++) S[i] = rand();
    // print_array();
    int start = clock();

    selection_sort();

    printf("result=%.3lf(sec)\n", (double)(clock()-start)/CLOCKS_PER_SEC);
    // print_array();
}