大小関係が定められたたくさんのデータを、小さい順（昇順）あるいは大きい順（降順）に並べ替える作業をソート（整列）と言います。ソートは、コンピュータアルゴリズムの中で最も精力的に研究されてきた分野のひとつです｡理由としては、コンピュータを利用する状況では、ソートを行わせる作業が現実に多いことなどがあげられます｡ここでは配列に格納されたデータを昇順にソートする方法を説明します。 幾つかあるソートアルゴリズムのうち、以下の5つについて説明します｡
(1)バブルソート
(2)挿入法
(3)シェルソート
(4)クイックソート
(5)ヒープソート