メモリ節約でランダムデータを並べたい

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.

大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート

ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。