编程题-把一个整数插入道一个已经降序排列好的数组中,插入后数组仍然有序

2025-06-26 08:36:07
推荐回答(1个)
回答1:

我不知道你使用什么语言编写,先说一下思路吧:
比如当前已经降序排序好的数组为a(20),插入的数字为n;

对数组进行遍历,当满足 n<=a(i)且n>=a(i+1)的时候,将n值赋值给a(i+1),同时将a(i+1)~a(20)往后移一位即可;