オフラインリアルタイムどう書く第7回の参考問題

オフラインでリアルタイムに「どう書く」をやるゆるいイベント。
http://atnd.org/events/36098
をまたやります。次で七回目です。
これまで同様参考問題を出します。
難易度と分量はこれを目安に。
参加予定の方は、何分で解けたとかいう情報を付けてくださると、本番用の問題の参考になりますので出来ればお願いします。

問題は「XY-Sort」です。
http://nabetani.sakura.ne.jp/hena/ord7xysort/
におきました。

実装ができた方はこちらのコメント欄からリンクを張っていただくと見つけやすくて助かります。