Получить за один просмотр упорядоченный массив С(К), путем слияния упорядоченных массивов A(N) и B(M)

#include <iostream>
 
    using namespace std;
 
int main() {
    int i, j, k, n, m;
    cout << "Enter the 1-st array size:\n";
    cout << "n = ";
    cin >> n;
    cout << "Enter the 2-nd array size:\n";
    cout << "m = ";
    cin >> m;
    int* a = new int[n];
    int* b = new int[m];
    int* c = new int[n+m];
    cout << "Enter the 1-st array:\n";
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cout << "Enter the 2-nd array:\n";
    for (int i = 0; i < m; i++) {
        cin >> b[i];
    }
    i = j = k = 0;
    while (i < n && j < m) {
        if (a[i] <= b[j])
            c[k++] = a[i++];
        else
            c[k++] = b[j++];
    }
    if (i < n)
        for (int p = i; p < n; p++)
            c[k++] = a[p];
    else
        for (int p = j; p < m; p++)
            c[k++] = b[p];
    cout << "Output of the program:\n";
    for (int i = 0; i < k; i++) {
        cout << c[i] << " ";
    }
    delete [] a;
    delete [] b;
    delete [] c;
    system("pause");
    return 0;
}

#include <iostream>
#include <stack>
 
    using namespace std;
 
int main() {
    int i, j, n, m;
    stack<int> s1, s2, s3;
    cout << "Enter the 1-st array size:\n";
    cout << "n = ";
    cin >> n;
    cout << "Enter the 2-nd array size:\n";
    cout << "m = ";
    cin >> m;
    int* a = new int[n];
    int* b = new int[m];
    cout << "Enter the 1-st array:\n";
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        s1.push(a[i]);
    }
    cout << "Enter the 2-nd array:\n";
    for (int i = 0; i < m; i++) {
        cin >> b[i];
        s2.push(b[i]);
    }
    while ((s1.size() > 0) || (s2.size() > 0)) {
        if ((s1.size() > 0) && (s2.size() > 0)) {
            if (s1.top() < s2.top()) {
                s3.push(s2.top());
                s2.pop();
            } else {
                s3.push(s1.top());
                s1.pop();
            }
        } else if (s1.size() > 0) {
            s3.push(s1.top());
            s1.pop();
        } else {
            s3.push(s2.top());
            s2.pop();
        }
    }
    cout << "\nOutput of the program:\n";
    while (!s3.empty()) {
        cout << s3.top() << " ";
        s3.pop();
    }
    delete [] a;
    delete [] b;
    system("pause");
    return 0;
}

while (i<N && j<M)
  if (a[i]<b[j]) c[k++]=a[i++];
  else  c[k++]=b[j++];
while (i<N)
  c[k++]=a[i++];
while (j<M)
  c[k++]=b[j++];