設問1の解放がどうしても理解できません。
辞書式順にソートすることは分かるのですが、辞書式順がどういうものか分からずに苦労しています。
どなたかご教授よろしくお願い致します。

とりあえず辞書式順だけでいいでしょうか？

辞書に登場する順です。書籍の索引にもこれが使われています。

例えば、a、bを1文字以上使用した3文字以内の単語の辞書式順は以下のとおりです。
a
aa
aaa
aab
ab
aba
abb
b
ba
baa
bab
bb
bba
bbb

私も辞書順の意味が理解できなかったですが、ウィキペディアの「ブロックソート」のページを見たら氷塊しました。URLは投稿できないみたいなので検索してみてください。