新手问题：在排序好的数组中添加一个数字，将添加后的数字插入到数组合适的位置

假设有这样一个整形数组 int someArr={54，12，76，544，22，65，86，5433，54，88，123，79}
把它先按升序排列后，把整数 insertnum=87 放进这个数组里合适的位置，最后输出新的数组。

解决方案 »

  1.   


    someArr是引用堆内存的12个整数的数组吧，即someArr[0]到someArr[11]
    如果再放多一个87进去，岂不要用到someArr[12]，这第13个元素还没在堆内存开辟啊
    是不是要先把someArr原来的12个整数另外找个数组赋值记录下来，再把someArr重新声明成13个元素的数组呢？
    我是新手不知道怎么解决求高手们赐教！
      

  2.   

    有序插入，可以使用二分法排序!具体算法请百度http://baike.baidu.com/view/1950627.htm二分法插入排序