演習課題の概要

（１）５つのソートアルゴリズム（選択ソート、挿入ソート、ヒープソート、クイックソート、マージソート）を実装し、（２）プログラムの計算時間を計測してグラフを作成する。そして、（３）実行時間に関する考察を行い、レポートを作成する。

ソートプログラムの実装

はじめにやること

1. ホームディレクトリの下に、演習用のディレクトリ「da」を作成する。
2. 以下のファイルをダウンロードして、ディレクトリ「da」に配置する。

ヘッダファイル

sort.h

メイン関数

sort-main.c

データの生成と操作を行う関数

sort-funcs.c

選択ソート

selectionsort.c

挿入ソート（雛形のみ）

insertionsort.c

ヒープソート（雛形のみ）

heapsort.c

クイックソート（雛形のみ）