ソートはもはや研究しつくされて
数学者とかがやる領分だろ

ソートだけじゃなくて基本的なアルゴリズムは
自分で考えるものじゃない
汎用的なアルゴリズムはすでに誰かが考えてる

自分で考えるのはプロジェクト固有で
汎用性がないアルゴリズムぐらいだよ