回答編集履歴

  さて、maxを「検索対象の最終データの位置**＋１**」と表現するとコードを綺麗に書けるのですよ。

 

  時間が許せば、maxを「検索対象の最終データの位置」を表現する方法で動作するよう改造してみると良いと思います。ちゃんと動作するコードは結構汚くなりますので、このメリットが良く判りますよ。そして、この性質はあちこちで使われているので、意外にためになると思います。