ソートの性能

・バブルソート　　O(n²)

・選択ソート　　　O(n²)

・挿入ソート　　　O(n²)

・シェルソート　　O(n^1.5)～O(n^1.25)～O(n log n)

・ヒープソート　　 O(n log n)

・マージソート　　 O(n log n)

・クイックソート    O(n log n)