两个有序数组合并

最近面试有被考到两个有序数组合并，以前也从没写过这种的，当时就懵逼了，虽然知道网上应该有，但是也不能百度啊，索性就慢慢想把，静下心来想了会，，慢慢有了点思路，下面是代码。。

int[] arr1 = new int[]{11,22,…..};
int[] arr2 = new int[]{10,40,50…..};
int[] arr3 = new int[arr1.length+arr2.length];
int i, j , index;
int arr1Length = arr1.length;
int arr2Length = arr2.length;

while(i < arr1Length && j < arr2.length){
if(arr1[i] < arr2[j]){
arr3[index++] = arr[i++];
}else {
arr3[index++] = arr[j++];
}
}

//由于两个数组不一定一样长，所以将剩余部分直接添加到数组中
while(i < arr1.length)
arr3[index++] = arr1[i++];
while(j < arr2.length)
arr3[index++] = arr2[j++];