题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
大家都归并,咱憨憨插入排序呗。
public class Solution {
public void merge(int A[], int m, int B[], int n) {
for(int i = m, j = 0; i < m + n; ++i,++j){
A[i] = B[j];
for(int k = i; k > 0 && A[k] < A[k - 1]; --k){
int temp = A[k];
A[k] = A[k - 1];
A[k - 1] = temp;
}
}
}
}