数据结构之排序篇——选择排序 //交换第i下标与最小下标，只交换一次

首先在数组的所有元素中找到一个最小的元素，

将该元素与数组的第一个元素进行交换，

这样交换之后，数组的第一个元素就变成了数组元素中的最小值，

    再在除第一个元素外的其它数组元素中，寻找最小的数组元素，

    将这个第二小的数组元素与数组的第二个位置的元素进行交换，

    这样交换之后，数组的第二个元素就变成了数组元素中的第二小的值

key: 实现选择排序算法时，需要使用嵌套的两个循环来实现：外层循环用于控制排序的趟次，里层循环用于寻找指定范围内的最小值。

typedef int DataType;
void selects(DataType *a, int n) {
    for (int i = 0; i < n - 1; i++) {
        int k = i; //这里认为k就是最小
        for (int j = i + 1; j < n; j++) {
            if (a[j] < a[k]) {
                k = j;
            }
        }
        if (k != i) {
            swap(a[k], a[i]);
        }
    }
}
void print(DataType* a, int n) {
    for (int i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("\n");
}
int main() {
    int a[10] = {3, 2, 4, 5, 7, 8, 9, 1, 6, 0};
    
    selects(a, 10);
    print(a, 10);
    return 0;
}