Array.Sort の実装は知らんけど、キーの比較が1回で済むとは限らないだろ
それを踏まえて他のレス読み返して。