Образовать из элементов двух массивов упорядоченный массив размерностью m*n - C (СИ)

Формулировка задачи:

Заданы два одномерных упорядоченных массива размерно-стью m и n соответственно. Образовать из этих элементов упорядоченный массив размерностью m+n

Решение задачи: «Образовать из элементов двух массивов упорядоченный массив размерностью m*n»

Листинг программы

        int a[N]  ;
    int b[M] ;
    int c[M+N] ;
    int i = 0 , j = 0 ;
    for(int k = 0 ; k < M+N ; k++){
        if(i >= N-1) {
            c[k] = b[j] ;
            j++ ;
        }
        else if(j >= M-1) {
            c[k] = a[i] ;
            i++ ;
        }
        else {
            if(a[i] < b[j]){
                 c[k] = a[j] ;
                 i++ ;
            }
            else{
                c[k] = b[j] ;
                j++ ;
            }
        }
    }

Объяснение кода листинга программы

Предполагается, что пользователь уже определил массивы a, b и c, а также значения переменных N и M.
Создаются три массива: a, b и c.
Инициализируются два указателя: i и j.
Начинается цикл, который выполняется столько раз, сколько элементов в суммарном массиве a и b (M+N).
Внутри цикла проверяется, какой из указателей (i или j) достиг своего максимального значения (N-1 или M-1).
Если i = N-1, то в текущую позицию массива c записывается элемент из массива b, а затем увеличивается j.
Если j = M-1, то в текущую позицию массива c записывается элемент из массива a, а затем увеличивается i.
Если оба указателя еще не достигли своих максимальных значений, то выбирается наименьший элемент из a[i] и b[j] и записывается в текущую позицию массива c, после чего увеличивается тот указатель, который указывает на больший элемент.
Цикл завершается, когда все элементы из массивов a и b были использованы.
В результате получается упорядоченный массив c, содержащий элементы из a и b.