http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/
こういう一発で出てくるのがあるんだし。

これでもまだ分かりにくいけどさ