求助一到题目
书上的一个问题
现有一个数组a,其中的元素按从小到大排列,现在插入一个数n(从键盘输入)到数组中,要求插入新数据后的数组仍然按从小到大排列
烦请大家给个解题思路,THX
[解决办法]
现有一个数组a,其中的元素按从小到大排列,现在插入一个数n(从键盘输入)到数组中,要求插入新数据后的数组仍然按从小到大排列
n和a中的数比较,从a第一个数开始,直到遇见第一个比n大的数,假如为a[8],把n插到a[8]的前边,a[8]和后边的数依次后移。如果比较到最后,n最大,就把n插到最后。