题解 | 排序

//
// Created by gs on 2026/3/5.
//

// HJ101 排序

#include <stdio.h>

int main() {
    int num = 0, sort = 0, temp, i = 0, j = 0;
    int buf[1000] = {0};

    scanf("%d", &num);

    while (scanf("%d", &temp) != EOF) { // 注意 while 处理多个 case
        buf[i] = temp;
        i++;
        if (i == num) {
            break;
        }
    }

    scanf("%d", &sort);

    // 冒泡
    for (i = 0; i < num; i++) {
        int min_index = i;
        for (j = i + 1; j < num; j++) {
            if (buf[min_index] > buf[j]) {
                min_index = j;
            }
        }

        int aa = buf[i];
        buf[i] = buf[min_index];
        buf[min_index] = aa;
    }

    if (sort == 0) {
        for (i = 0; i < num; i++) {
            printf("%d ", buf[i]);
        }
    } else {
        for (i = num - 1; i >= 0; i--) {
            printf("%d ", buf[i]);
        }
    }

    printf("\n");

    return 0;
}