>>152の
>各列、各列の中央値による行のソートをされた．．．

というのは>>128あての（順列を求める問題の）回答ではなくて
「ソートせずに中央値を求める」方の問題の回答ですね
これですか。

　ttp://www-or.amp.i.kyoto-u.ac.jp/members/ibaraki/algo.shtml

4.　整列のアルゴリズム　　の
「第p要素を選ぶSELECT」

　ttp://www-or.amp.i.kyoto-u.ac.jp/members/ibaraki/shokodo/select.c

全体をソートするのでなくてグループに分けてソートして
それらの中央値を集めて．．．
なにかやってるみたいですね。