単純挿入ソート

insertsort_sample.c

#include <stdio.h>

void show_array(int a[], int len)
{
	int i;
	for (i = 0; i < len; i++)
		printf("%d ", a[i]);

	printf("\n");
}

int main(void)
{
	int arr[] = { 5, 2, 6, 1, 3, 9 , 3, 7, 4, 0};
	int arr_len = 10;	//配列の長さ
	int i, j, temp;

	for (i = 1; i < arr_len; i++)
	{
		temp = arr[i];
		for (j = i; j > 0 && arr[j - 1] > temp; j--)
			arr[j] = arr[j - 1];

		arr[j] = temp;

		show_array(arr, arr_len);
	}

	return 0;
}