ある基準にしたがってデータを昇順か降順に並び替えることをいう。

【シェルソート】
　　　ある間隔で要素を取り出した部分列を整列し、更に間隔をつめた部分列を取り出して整列する
　　　方法である。

【バブルソート】
　　　隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を
　　　繰り返して行う方法である。

　　　ｎ個のデータ列をバブルソートを使って並べ替えた場合、比較・交換作業回数は
　　　１から（ｎ─１)までの和、即ちｎ（ｎ−１）／２になる。
　　　これは、バブルソートの処理速度がデータ列の要素数を２乗したものにほぼ比例する
　　　ことを意味している。よって要素数が２倍になれば、処理速度は４倍になる。

　　　例）
　　　　（１）４つの数字の配列の場合、１順目の数字同士の比較回数は３回。
　　　　　　　この比較で配列の最後尾にデータの最大値が入る。
　　　　　　　この時点であと３つの数字が残る。
　　　　（２）２順目の比較で最後から２番目に２番目に大きい値が入る。
　　　　　　　２順目の数字同士の比較回数は２回。
　　　　　　　この時点であと２つの数字が残る。
　　　　（３）残った２つの数字を比較するのが３順目。
　　　　　　　２つの数字の比較回数は１回。
　　　　　　　以上で終了する。
　　　　　　　つまり、数字が４つの場合、３段階に分けて、計６回比較することになる。
　　　　　　　式に当てはめると、ｎ（ｎ−１）／２　＝　４（４−１）／２
　　　　　　　　　　　　　　　　　　　　　　　　　＝　６　となる。

【クイックソート】
　　　中間的な基準値を決めて、それより大きな値の要素を集めた区分と小さな値の要素を集めた
　　　区分とに振り分ける。
　　　次にそれぞれの区分の中で同様な処理を繰り返す方法である。

【ヒープソート】
　　　未整列の部分を部分木で表し、そこから最大値又は最小値を取り出して既整列の部分に移す。
　　　この操作を繰り返して、未整列部分を縮めてゆく方法である。

【基本選択法＞
　　　データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。
　　　この操作を繰り返していく方法である。