基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

平成22年春期 午後問8
https://www.fe-siken.com/kakomon/22_haru/pm08.html
の設問2について教えてもらいたいのですが、

解説にあるように
1.   "3，8，2，7，5，1"→"3，8，2" と "7，5，1"に分割
2.   "3，8，2"→"3" と "8，2"に分割
3.   "8，2"→"8" と "2"に分割
4.   "8"と"2"をMerge→"2、8"
まではわかるのですが
この時点でMergeプログラムが終了し、同時にSortプログラムも終了して
終わってしまうのではないでしょうか？？
この先プログラムはどういう順序で進んでいるのか教えてください。

この投稿は投稿者により削除されました。(2019.09.17 20:20)

誤解を呼びそうな文章だったので編集しました。

1と2、2と3の間にsort関数を再帰呼び出ししていることに注意しなくてはなりません。
つまり1、2、3の処理はそれぞれ別の階層で行っており、3と同じ階層である4の終了時点で呼び出し元2に再帰するのでプログラム全体は終了しません。
ちょっとややこしいですが頑張ってください。

トーシロさんありがとうございます。
過去問解説をいろいろ検索して再起呼び出しもとに戻るという解説を見つけて
一応自己完結しておりました。
ただ、わかったようなわからないような感じです。

これ以上考えるより、再起呼び出し時の注意事項ということだけ覚えて
ほかの過去問をあさります。

どうもありがとうございました。