题目描述

小青在学习选择排序算法，他想对一组数据进行排序。

选择排序是一种简单直观的排序算法，每次从未排序部分选出最小（或最大）的元素，放到已排序部分的末尾。

请你帮助小青实现选择排序。

输入格式

第一行输入一个整数 n，表示数据个数 第二行输入 n 个整数，用空格分隔

输出格式

输出排序后的结果，用空格分隔

样例

样例 1

输入 #1

5
64 25 12 22 11

输出 #1

11 12 22 25 64

提示

使用选择排序算法，时间复杂度 O(n²)