1. 整列済みの列の適切な位置に、未整列のデータを挿入していく。 2. データの中から最小値を順に探し出し、先頭と入れ替えていく。 3. 隣り合う要素を比較し、順序が逆であれば入れ替える作業を繰り返す。 4. 基準値を決めて、それより小さいグループと大きいグループに分割していく。