Rstudioのマージソートに関してご教授願います

大変基本的な内容で申し訳ありません。画像の併合部において、36と15をソートかければ、1356と並ぶのは、当然理解できます。そこでソートを使わず、36と15で3と1をまず比較して、小さい数字を頭に出しのように一つ一つ比較して、1356と並ぶようなプログラムを教えて頂けますか。
宜しくお願いします。