フラグでも並べ替えでもないアルゴリズムです。 残念ながらプチコンではメモリの都合で4桁までしか対応していません。