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

各种排序都可，这个排序有人说是冒泡排序，但我感觉和冒泡的思路不太一样，感觉更像选择排序，希望有人能为我解惑。

先放上这个有疑惑的排序马克一下，稍后会把各大排序算法一一补全。

#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;
}