【算法导论】—— 插入排序

感觉学了数据结构之后对算法的了解和体会更深了些。

#include"stdio.h"
int main()
{
	int i,t,j;
	int a[6] = {31,41,59,26,41,58};
	for (i = 1; i < 6; i++)
	{
		t = a[i];
		for ( j = i - 1; j >= 0; j--)
		{
			if (a[j] > t)
				a[j + 1] = a[j];
			else
				break;
		}
		a[j + 1] = t;
	}
	for (int k = 0; k < 6; k++)
		printf("%d ", a[k]);
	printf("\n");
	return 0;
}