求助一到题目
书上的一个问题
现有一个数组a，其中的元素按从小到大排列，现在插入一个数n（从键盘输入）到数组中，要求插入新数据后的数组仍然按从小到大排列

烦请大家给个解题思路,THX

[解决办法]
现有一个数组a，其中的元素按从小到大排列，现在插入一个数n（从键盘输入）到数组中，要求插入新数据后的数组仍然按从小到大排列


n和a中的数比较，从a第一个数开始，直到遇见第一个比n大的数，假如为a[8]，把n插到a[8]的前边，a[8]和后边的数依次后移。如果比较到最后，n最大，就把n插到最后。