def selection_sort(arr): n = len(arr) # 遍历数组，每次遍历找到最小元素的索引 for i in range(n): # 假设当前位置的元素是最小的 min_index = i # 在未排序的元素中寻找最小元素 for j in range(i+1, n): if arr[j] < arr[min_index]: min_index = j # 将找到的最小元素与当前遍历的位置交换 arr[i], arr[min_index] = arr[min_index], arr[i] return arr # 读取输入 n = int(input().strip()) arr = list(map(int, input().strip().split())) # 调用函数进行排序 sorted_arr = selection_sort(arr) # 输出排序后的数组 print(' '.join(map(str, sorted_arr)))