ちょっとでも数学を知っていればO(n)なんてあり得ないこと位、理解できそうなもんだ
O(n)であるということは、各々のデータの順位を求める処理の量がnの値に関係なく一定であることを意味している

つまりデータ同士の比較(これの処理量はｎの値に相関する)を使うことはできないということ

ではどうする？お前らに問いたい