ソートを理解するのは凡人にはマジで無理だから諦めろ
とりあえずknuthの4巻だったかなのソートについてのみ書かれてる電話帳みたいな本買ってこい
データの数やらデータの分散具合まで勘案仕出すと現代解析学ですら全然手に負えん相手