中科新闻网多人创意合照:谁有《数据结构题集》(解法)
来源：百度文库 编辑：中科新闻网 时间：2024/04/27 22:16:13
有的给一个
从最后一个数开始比较，跟插入值相比，插入值大的，插入到该未知，否则将该值往后挪一个位置，直到插入成功，或挪了第一个为止。
1 3 5 7 9 _ 假设要插入的为6,
1 3 5 7 _ 9 比9大，9往后挪
1 3 5 _ 7 9 7往后挪
1 3 5 6 7 9 比5大，插入空的位置。
特别主意，当要插入的值是最小的时候，在第一个挪完之后，值直接插入到第一个，注意避免溢出
时间复杂为O(n)