Изменения

Допустим, у У нас есть два отсортированных массива А и B размерами <tex>N_a A</tex> и <tex>N_b B</tex> со­ответственно, и мы хотим объединить их элементы в один большой отсортирован­ный . Нам надо получить массив <tex>C </tex> размером <tex>N_a sizeof(A) + N_b sizeof(B)</tex> . Для этого можно применить процедуру слияния. Эта процедура заключается в том, что мы сравниваем элементы массивов (начиная с начала) и меньший из них записываем в финальный. И затем, в массиве у которого оказался меньший элемент, переходим к следующему элементу и сравниваем теперь его. В конце, если один из массивов закончился, мы просто дописываем в финальный другой массив. После мы наш финальный массив записываем заместо двух исходных и получаем отсортированный участок.