https://www.fe-siken.com/kakomon/31_haru/pm08.html

設問２のcの解説について、nsizeが１まで減ったらという記載がありますが、プログラムを見ていてもnsize+1されることはあっても、減ることはないように見えます。

自分の解釈間違いだと思われますが、理解できません。

恐れ入りますが、どなたかご教授のほどよろしくお願いいたします。

SortNode関数の先頭(18行目)に「nsize←0」と記載があります。
SortNode関数が呼ばれるたびに0から数えなおしをすることになり、最終的にはnsizeが1となる時が来ます。

nsさん

ご指摘ありがとうございます。プログラムの全体像が見えておりませんでした。ありがとうございました。