输入一个长度为n的数组，将他排成升序，即对于任意相邻2个数字a[i],a[i+1]来说，a[i] <= a[i+1]。
第一行一个整数n，表示数字长度 接下来n行，每行一个整数a[i]，表示数组的内容。 1≤n≤100，1≤a[i]≤10^9
4 4 3 1 2
4 1 2 3 4
不要用sort，自己写一下看看冒泡排序或者选择排序都可以