安定
不安定:ヒルソート、直接選択、ヒープソート、クイックソート
安定性:直接挿入ソート、バブルソート、マージソート、基数ソート
ヒルは、ソートの基本的な考え方です:レコードの配列全体がソートされた最初の「基本秩序」の順序でレコード全体まで、それぞれ直接挿入ソート、いくつかのサブシーケンスに分割する、すべての直接挿入ソート順序の再録音。
ときに、効率的な挿入ソートの使用?
小規模または基本的なデータは、データを注文するの度合いが高いほど、より効率的に非常に秩序と効率的です
ヒル並び替え:大規模データと無秩序