データを整列させるアルゴリズム

基本交換法（バブルソート）

隣接するデータの代償を比較し、入れ替えることで全体を整列させる。
4213　先頭二つを比較
↓
2413　先頭二つを入れ替え
↓
2143　入れ替えたうちの右側と隣接する数字を入れ替え
↓
2134　上記と同じ処理を行う（右端はこれ以上数字がないのでこれで確定）
↓
2134　先頭二つを比較
↓
1234　先頭二つを入れ替え
↓
1234　入れ替えた数字を比較した際に右側が大きいのでこれで確定

基本選択法（選択ソート）

データの中から最小値もしくは最大値のデータを取り出し、先頭のデータと交換する。これを繰り返し全体を整列させる。
4213　対象の中から最小値を見つける
↓
1243　最小値と先頭のデータを入れ替え
↓
1243　先頭が確定
↓
1243　残りのデータから最小値を探す
↓
1243　今回は2が最小値だが入れ替えはなし（２が確定）
↓
1243　残りのデータから最小値を探す
↓
1234　最小値と先頭データを入れ替え

基本挿入法（挿入ソート）

整列済みのデータとみ整列のデータを分ける
未整列の側からデータを一つずつ整列済みの列の適切な位置に挿入し、全体を整列させる
4_213　先頭を整列済みとする
↓
4_213　未整列の数字（今回は2）をどこに挿入するか考える
↓
24_13　未整列の数字（今回は2）を挿入する
↓
24_13　次の未整列の数字（今回は1）をどこに挿入するか考える
↓
124_3　未整列の数字（今回は1）を挿入する
↓
124_3　未整列の数字（今回は3）をどこに挿入するか考える
↓
1234_　未整列の数字（今回は3）を挿入する

##　シェルソート
一定間隔沖に取り出した要素で部分列を作り、それぞれ整列して元に戻す
今度はさらに間隔を詰めて要素を取り出し、再度整列。
これを間隔が1になるまで繰り返す。
14725836 要素を四つおきに取り出す
↓
15_48_73_26　取り出した結果
↓
15_48_37_26　整列
↓
15483726　一つに戻す
↓
1432_5876　二つおきに取り出す
↓
1342_5786　整列

クイックソート

中間的な基準値を決め、それより小さいグループ、それより大きいグループに分ける
その後、それぞれのグループでまた基準値を決めて振り分ける、これを繰り返す
14725836 基準値を決める

123_4_7586　　　基準値をベースに小さいグループと大きいグループに分け、基準値ごとに分ける

1_2_3_4_5_6_78　基準値をベースに小さいグループと大きいグループに分ける

1_2_3_4_5_6_7_8　上記の手順を繰り返す

ヒープソート

未整列の部分を順序木という木構造に構成し、最大値か最小値を取り出し手整列済みの側へと移す
これを繰り返す整列