SRM175 Div2 Hard

良問だと思う!

問題(要ログイン)

任意の位置の文字列を適切な位置に挿入できますが、最小何回でソート済みに出来るかみたいな問題。