给定一个包含 $ N $ 个整数的数组，请使用 直接插入排序 算法将其按从小到大的顺序排序，并输出排序后的结果。

直接插入排序的基本思想：
- 将数组分为已排序区和未排序区，初始时已排序区只包含第一个元素。
- 每次从未排序区取出第一个元素，将其插入到已排序区的正确位置（保持有序），直到所有元素都进入已排序区。

- 第一行包含一个整数 $ N （ 1 \le N \le 100000 ）$，表示数组元素的个数。
- 第二行包含 $ N $ 个整数，表示待排序的数组元素，每个整数之间用空格隔开。

输出一行，包含 $ N $ 个整数，按从小到大顺序排列，每个整数之间用一个空格隔开。

## 数据范围与约定

 $ 1 \le N \le 100000 $
 待排序的整数绝对值不超过 $ 10^9 $