Цитата
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.
Немного не так. Во время формирования нового массива сравниваешь два элемента из разных массивов, и тот что меньше присваиваешь новому массиву, дальше увеличиваеш счетчик у того массива, чей элемент был присвоен и это повторяется до тех пор пока не будут присвоены все элементы массивов, т.е. их счетчики не станут равны количеству элементов в каждом из них.