java algorithm

http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html
Shear Sortはやい。
Odd-Even Transposition Sort と Shear Sortは並行アルゴリズムらしい。
なんでシングルプロセッサの僕のマシンでこんな違いがあるんだ？

デモと、このソースでは内容が違うのだろうか。

ソースを読む限り、sortPart1()とsortPart2()を平行に走らせればいいような気がする。

環境がないので検証の仕様がない…