直接用插入排序做就行了,题目中说有序,但没有说明是递增还是递减,我是按照递增做的
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
//插入排序
int i,j;
for(i=m;i<m+n;i++){
j=i-1;
int tmp=B[i-m];
while(j>=0&&tmp<A[j]){
A[j+1]=A[j];
j--;
}
A[j+1]=tmp;
}
}
};