SORTだと同じ素早さの場合、不公平は発生するので、ほしけんさんの方法がいいかもしれません。