Объясните, пожалуйста, как так получилось, что порядок вывода изначально тот, который должен быть, сколько бы раз я не запускала программу?

Кошка родила котят Котята вылезли Кошка собрала котят Именно в таком порядке выполняется? Тут три действия. Нужно определить кто на каком шаге кого ждет.

Потому, что метод join останавливает выполнение текущего потока до тех пор, пока не завершится поток, у которого метод вызван