给定一个包含 N 个整数的数组,请使用直接插入排序算法将其按从小到大的顺序排序,并输出排序后的结果。
直接插入排序的基本思想:
输出一行,包含 N 个整数,按从小到大顺序排列,每个整数之间用一个空格隔开。
10 7 2 5 4 9 6 3 10 1 8
1 2 3 4 5 6 7 8 9 10
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
6 998 547812 31546 1245 1 3
1 3 998 1245 31546 547812