数据结构与算法解析习题1.1：编写一个程序解决选择问题。令k = N/2。画出表格显示你程序对于N为不同值得运行时间。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

#include <stdio.h>

void sort(int arr[], int n) {
    int temp = 0, i, j;
    for(i = 0; i < n - 1; i++) {
        for(j = i + 1; j < n; j++) {
            if(arr[i] < arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[10] = {13,44,22,4,12,53,76,3,9,64};
    sort(arr, 10);
    printf("k = %d\n", arr[10/2]);

    return 0;
}