已知兩個(gè)已排序數(shù)組，將這兩個(gè)數(shù)組合并為一個(gè)排序數(shù)組。設(shè)a[i]對(duì)應(yīng)數(shù)組1的元素，b[j]對(duì)應(yīng)數(shù)組2的元素，則a[i],b[j]哪個(gè)元素小即將它添加到結(jié)果數(shù)組中，再將對(duì)應(yīng)指針向前移動(dòng)，直到遍歷所有的元素。

include<vector>
void merge_sort_two_vec(std::vector<int> & sub_vec1,std::vector<int> &sub_vec2,std::vector<int> &vec){
    int i = 0;
    int j = 0;
    while(i < sub_vec1.size() && j <sub_vec2.size() ){
        if(sub_vec1[I] < sub_vec2[j]){
            vec.push_back(sub_vec1[I]);
            i ++;
       }
        else{
            vec.push_back(sub_vec2[j])
            j ++ ;
        }
        for( ; i < sub_vec1.size(); I  ++){
            vec.push_back(sub_vec1[I]);
        }
        for(; j < sub_vec2.size();j ++){
            vec.push_back(sub_vec2[j]);
        }
}
}