ループで先頭から見ていき、隣同士を比較していきましょう。
左の人が大きい場合、Noを出力して処理を終了すると楽でしょう。
No
実装例 1
また、ソートしたものを別の配列に入れることで、簡単に比較ができます。
実装例 2