#include <iostream> using namespace std; int main() { int n; // 输入数组大小 cin >> n; int arr[n]; // 输入数组元素 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 选择排序算法 for (int i = 0; i < n - 1; i++) { // 找到从i到n-1位置的最小元素索引 int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } // 将最小元素与第i个位置交换 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } // 输出排序后的数组 for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; }