ソート

　ソートとは、プログラム上で複数の値やデータが存在する時に、そのデータの集合を一定の条件に従って並べることです。
　一般的にソートといえば、データのリストのうち、特定の値データに着目して、値の小さい方から大きい方へ順に(昇順)あるいは値を大きい方から小さい方へ順に(降順) 並べ替えリストを再編成することを言います。
　このようなデータを並べ替える時には、並べ替えた後のデータのリストは一通りではありますが、並べ替えている最中にどのように並び変えるかは何通りも考えられます。この並べ替え方をどのようにプログラムするかが重要です。このような並べ替えの仕方をソートアルゴリズム等と呼びます。どのようなアルゴリズムで並べ替えれば最も早く並び変えられるかは色々なケースに関して、大昔から検討されています。