插入排序

从键盘输入n，表示有n个数，对n个数进行从小到大排序，然后输出排序后的数组，两个数字间用空格隔开。 请用插入排序进行排序 n的范围小于2000。 

第一行一个整数N(N<=2000)，表示有N个整数需要排序 接下来一行有N个整数ai(1<=ai<=1e9)。

一行N个整数，表示排序后的结果。