C题解
int main() {
int n;
int a[1000];
int flag;
scanf("%d", &n);
for(int i = 0 ; i < n; i++) {
scanf("%d", &a[i]);
}
scanf("%d", &flag);
for(int i = 0; i < n; i++) {
for (int j = 0; j < n - i - 1; j++) {
int ret = 0;
if(flag) {
ret = a[j] < a[j + 1];
} else {
ret = a[j] > a[j + 1];
}
if(ret) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for(int i = 0 ; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
}