错的那版在有序输入上

下面 msort_bad 漏了合并的最后一句。先拿最顺手的测试用例——已经排好序的数组——试试：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<int> msort_bad(const vector<int>& a) {
    // 漏了一句：合并到最后没把左半剩下的接上
    if (a.size() <= 1) return a;
    size_t m = a.size() / 2;
    vector<int> L = msort_bad(vector<int>(a.begin(), a.begin() + m));
    vector<int> R = msort_bad(vector<int>(a.begin() + m, a.end()));
    vector<int> out;
    size_t i = 0, j = 0;
    while (i < L.size() && j < R.size()) {
        if (L[i] <= R[j]) out.push_back(L[i++]);
        else out.push_back(R[j++]);
    }
    out.insert(out.end(), R.begin() + j, R.end());
    return out;
}

void print_all(const vector<int>& v) {
    for (size_t i = 0; i < v.size(); i++) cout << (i ? "/" : "") << v[i];
    cout << endl;
}

int main() {
    print_all(msort_bad({0, 1, 2, 3, 4}));
}

（本题用 g++ -std=c++17 -O0 编译。）