/* 选择排序
 步骤：
 1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
 2、再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
 3、重复第二步，直到所有元素均排序完毕
 */
void selectSort(int a[], unsigned length) {
    int i, j, min, temp;
    // 外层循环表示遍历的次数
    for (i = 0; i < length - 1; i ++) {
        min = i;
        // 内层循环表示假定数组第一个元素为最小，剩余元素均和其对比。以此类推。
        for (j = i + 1; j < length; j ++) {
            if (a[min] > a[j]) {
                min = j;
            }
        }
        if (min != i) {
            temp = a[min];
            a[min] = a[i];
            a[i] = temp;
        }
    }
    
    printf("选择排序\n");
    for (i = 0; i < length; i ++) {
        printf("%d\n", a[i]);
    }
}