直接上代码：
 
public class Test
{
    public static void main(String args[])
    {
        //原有序数组,这里约定数组是升序排列
        int[] intArray = new int[]{1,2,3,5,6,7,8};
        
        int toInsert = 4;//待插入数据
        
        int subscript = 0;//下标
        
        //确定下标位置
        if(toInsert < intArray[0])
        {
            subscript = 0;
        }
        else if(toInsert > intArray[intArray.length - 1])
        {
            subscript = intArray.length;
        }
        else
        {
            //循环，确定插入下标位置
            for(int i=0; i<intArray.length; i++)
            {
                if(toInsert == intArray[i])
                {
                    subscript = i;
                }
                if(toInsert > intArray[i] && toInsert < intArray[i+1])
                {
                    subscript = i +1;
                }
            }
        }
        
        //定义新数组，将toInsert数据插入数组中
        int[] newArray = new int[intArray.length + 1];
        for(int i=0; i<intArray.length+1; i++)
        {
            if(i < subscript)
            {
                newArray[i] = intArray[i];
            }
            if(i == subscript)
            {
                newArray[i] = toInsert;
            }
            if(i > subscript)
            {
                newArray[i] = intArray[i-1];
            }
        }
        
        //打印插入数据后的新数组
        for(int i : newArray)
        {
            System.out.println(i);
        }
        System.out.println("插入下标为：" + subscript);
    }
}

如题，求指导！

 //联系人:石虎  QQ: 1224614774 昵称:嗡嘛呢叭咪哄
 

  
 
 面试题:  怎样把两个有序数组合并成有序数组呢
 
 
  逻辑步骤:
 
 
  1.假设两个数组为A和B
 
 
  2.A和B都是从小到大的顺序进行排列
 
 
  **
 
 
  1.我们可以直接比较两个数组的首元素，哪个小就把这个小元素放入可变数组。
 
 
  2.把小元素所在的数组中的这个元素删除。
 
 
  3.继续比较两个数组中的首元素，直到有一个数组为空。那么就停止进行比较。把另外一个不空的数组元素全部放入可变数组中即可。
 
 
 实现代码：
 
 
  - (void)viewDidLoad {
 
 
  [super viewDidLoad];
 
 
  
 
 
 //实例化数组 A
 
 
  NSMutableArray *arrA = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9,@11]];
 
 
  //实例化数组 B
 
 
  NSMutableArray *arrB = [NSMutableArray arrayWithArray:@[@8,@15,@17,@20,@22,@35]];
 
 
 //新数组
 
 
  NSMutableArray *marr = [NSMutableArray array];
 
 
 //开始遍历
 
 
  for(int i = 0; i< 100; i++)
 
 
  {
 
 
  
 
 
  if (arrA[0] < arrB[0])
 
 
  {
 
 
  [marr addObject:arrA[0]];
 
 
  [arrA removeObject:arrA[0]];
 
 
  }else
 
 
  {
 
 
  [marr addObject:arrB[0]];
 
 
  [arrB removeObject:arrB[0]];
 
 
  }
 
 
  
 
 
  NSLog(@"已经循环了--->>%d次",i);
 
 
  if (arrA.count == 0)
 
 
  {
 
 
  [marr addObjectsFromArray:arrB];
 
 
  NSLog(@"新数组--->>%@",marr);
 
 
  return;
 
 
  }
 
 
  if (arrB.count == 0)
 
 
  {
 
 
  [marr addObjectsFromArray:arrA];
 
 
  NSLog(@"新数组---->> %@",marr);
 
 
  return;
 
 
  }
 
 
  }
 
 
  }
 
 

  
 
 
 
 
 

程序分析：这里做的是升序。
 
C++代码：
 
#include<iostream>
using namespace std;

int main() {
	int n1, n2, n, len1, len2, len;
	int array1[100], array2[100], array[200];
	cin >> n1 >> n2;

	for (int i = 0; i<n1; i++) {
		cin >> array1[i];
	}
	for (int i = 0; i<n2; i++) {
		cin >> array2[i];
	}

	n = n1 + n2;
	len1 = n1 - 1;
	len2 = n2 - 1;
	len = n - 1;

	while (len1 >= 0 && len2 >= 0) {
		if (array1[len1]>array2[len2]) {
			array[len] = array1[len1];
			len--;
			len1--;
		}
		else {
			array[len] = array2[len2];
			len--;
			len2--;
		}
	}

	while (len1 >= 0) {
		array[len] = array1[len1];
		len--;
		len1--;
	}

	while (len2 >= 0) {
		array[len] = array2[len2];
		len--;
		len2--;
	}

	for (int i = 0; i<n; i++) {
		cout << array[i] << " ";
	}
}
 
C++运行结果：