ソートを色々勉強してますが、シェルソートとヒープソートはなかなか理解できません。
おすすめの教材やサイトなどを教えてください。

また旧午後にこれらの問題が出たことはありますか？
ググったところ１，２回のようですが。

アルゴリズム図鑑  絵で見てわかる26のアルゴリズム（翔泳社）

各アルゴリズムを視覚（図）で覚えられるので、オススメです。