このような問題は各ソート法の計算量を暗記しておくしかないのでしょうか？

この問題は、どちらかというと難問です。最近では、こんなことまで問う問題は出ていないのではないでしょうか。

私が常々、ソフ開の問題は解かなくていい(本心は、解かない方がいい)と言っているのは、このような問題に遭遇して、覚えるかどうか悩まないようにするためです。100点を目指すのなら何もかも覚えないといけませんが、これは捨て問題です。

ありがとうございます。数分で解ける問題でもないですよね。