題目描述

排序法(Sorting)是電腦算法中的一個很基本的入門基礎, 其中包括泡沫排序法(Bubble sort), 插入排序法(Inserting sort),選擇排序 (Selection sort), 快速排序法(Quick sort) 等等.

現在給你N個正整數, 其中每一個數值都不會相同, 要求你編寫一個排序法把它們由小至大順序排序, 然後輸出.

輸入格式

第一行為正整數N(N<100), 表示第二行會有多少個正整數,

第二行有N個正整數, 其中每一個數值都不會相同.

將輸入的數值由小至大順序排序, 然後輸出.

輸出時都是一行, 以空格分隔.

["3\r\n3 2 7","4\r\n15 8 17 6 "]

["2 3 7","6 8 15 17"]