Odd-Even Transposition Sort

memo

ネタ元がどこかはわからなくなってしまったのだけど、バブルソートの改良版であるらしいOdd-Even Transposition Sort。
このデモではかなり速く動いているように見えるけど、実際にはそんなに速くなさそうな予感。wikipedia英語版でも扱い小さいし。
http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html