题目： 输入n个数,对这些数进行从小到大排列。n<=10000。
插入排序算法解题程序：
测试样例及程序运行结果
到今天为止，我们已经讲了三个排序算法了，都可以实现对数的排序。若是想了解更多，也欢迎来关注我们智慧猿少儿编程课堂的网课：NOIP信息学奥赛-34排序-插入排序 （原价269，促销价59.9
https://study.163.com/course/courseMain.htm?courseId=1209416805&share=2&shareId=480000001918401
现在随着全面人工智能时代的到来，少儿编程已是大势所趋，C++信息学编程是重点学习内容之一。
猿博士课堂是智慧猿少儿编程课堂打造的一个知识性栏目。宗旨在于针对少儿编程学习中遇到的问题答疑解惑，同时提供解题思路，训练计算思维，为成长助力。智慧猿少儿编程课堂一直致力于中国青少年的少儿编程普惠教育，立志做让对信息学编程感兴趣的青少儿学得起、学得懂、学得会的编程课。
双十一要来了我们也要开始力度强大的促销了。敬请期待哦。目前我们的课程也在促销中。早买早享受。一般人我不告诉他。