2006-06-19 INSERTION SORT is O(n log n) (ResearchIndex) algorithm net http://citeseer.ist.psu.edu/bender04insertion.html 未使用領域つき挿入ソートの挿入が、高い確率で O(n log n)