【課題４−１０】　提出課題（５）
 基本挿入法によるソートの関数を，空欄Ａ〜Ｃを埋めて作成せよ．

#include <stdio.h>
#define N 8

void insertion_sort(int dt[], int n);

int main(void) {
	int data[N] = {16, 41, 28, 33, 64, 2, 75, 59};
	int i;
	
	insertion_sort(data, N);
	
	for (i = 0; i < N; i++)
		printf("%d ", data[i]);
			
	return 0;
}

/* 基本挿入法によるソート */
/* 引数：	dt:並び替える配列 n:要素数
/* 返値： なし */
void insertion_sort(int dt[], int n)
{
	int temp, i, j;
	
	for (i = 0; i < n; i++) {
		for (j =「　Ａ　」; j >= 0; j--) {	// jをi-1から0までループ
			if (「　　Ｂ　　」) {		// j+1番目の要素がj番目の要素より小さければ交換
				temp = dt[j];
				dt[j] = dt[j+1];
				dt[j+1] = temp;
			}
			else
				「　Ｃ　」;		// j+1番目の要素がj番目以上ならループ終了
		}
	}
}	


【実行結果】
	2 16 28 33 41 59 64 75 

【解説とヒント】
基本挿入法は，まずはじめに配列の０番目と１番目のデータを昇順に並べ，つぎに２番目のデータを０番目から２番目で昇順になる場所を探して挿入し，以下同様に３番目のデータを０番目から３番目で昇順になるように挿入し...という手順でソートする．