挿入、ヒル、選択ソート

分類：
一般的に、その場で（インプレース）ソート
デフォルトにより、非降順である：ソートを
安定：ソート処理を保証するために、その定数に等しいデータの相対的順序
1.近い:(挿入ソート順、より高い実行時間効率）
保存処理ソーティングアルゴリズム（直接挿入ソート、挿入ソートバイナリ）
総要求サイズ-1挿入、
挿入プロセス：乱数都度最初の間隔、順序付けに間隔トラバーサル（から前のトラバース）
1）の適当な位置を見つけるための
2）は、データのための部屋にするために、元のデータを移動
）の順序、近くに命じ、高い時間効率を挿入することで、ソート:( 2.シェルを
挿入ソートの前に行うこと事前選別（パケット挿入された行）、できるだけ近くに順序付けられたデータように
、各パケットに、次に挿入ソート、ギャップ=ギャップ/ 3 + 1のサブグループの数、
出口ギャップ==まで1
3選択ソート:(ダイレクト選択ソート、ヒープ・ソート）
マイナス統治アルゴリズム
の各反復ソートされていない範囲（直接トラバーサルは、ヒープを使用する）、のソートされていない範囲の最大数を見つける
最終ソートされていない範囲にエッジの最大数は
、N-選択されています番号1（n）の後に、データが完全です 注文
最も重要なことは、秩序と無秩序の範囲を決定することです
：スタックソート
昇順、そして山を構築する必要があります
彼らは小さなヒープを構築する必要があり、降順にします