解答：#507527 (C++14) No.365 ジェンガソート - yukicoder
解法：嘘解法を量産しました。。
正解はn - 「数列を後ろから見て、n, n-1, n-2, ....と降順にとれる項数」です。
嘘解法としては、「数列を前から見て自分より大きな項がすでにでていたら答えをカウントアップ」というものです。これは例えば1 2 5 3 4で嘘になります。（正解は4、嘘解法は2）
左端挿入を行った項は、最終的には挿入順と逆順になるので、自分より大きい項が挿入される場合はそれより小さい項をその後に挿入しないといけないです。
解いていた時はこれを勘違いしていました。
