（学习笔记 红书）——插入排序（1）

今天开始学习《算法设计分析与实现从入门到精通(C\C++和Java)》。

我又开了个大坑。。。想起来我以前挖的C++ Primer的坑还没填完呢。。。

《算法设计分析与实现从入门到精通(C\C++和Java)》是本算法书（这不废话吗）， 我随手从图书馆借过来的，貌似没什么人气，至少没刘汝佳的白书和黑书那么出名，因为我都看不太懂所以觉得好像不错，于是看了起来，顺便做一下学习笔记，呵呵。。。

因为书皮是红色的，我就可耻地把它称作红书吧。。。

希望这个坑能填完。。。

第一章讲渐增型算法，一开始就是插入排序，感觉有点深奥，一开始蒟蒻一只都没思路，一头雾水。。。

蒟蒻只能看着伪代码依葫芦画瓢敲了一遍。。。

#include<stdio.h>

void insert_sort(int num[], int n);

int main()
{
	int num[1000], n = 0;
	for (int i = 0; scanf("%d", &num[i]) != EOF; i++)
		n++;
	insert_sort(num, n);

	for (int i = 0; i < n; i++)
		printf("%d", num[i]);
	printf("\n");
}

void insert_sort(int *num, int n)
{
	int key, i, j;
	for (j = 2; j < n; j++)
	{
		key = num[j];
		i = j - 1;
		while (i >= 0 && num[i] > key)
		{
			num[i + 1] = num[i];
			i--;
		}
		num[i + 1] = key;
	}
}

。。。

苣蒻一整晚上就搞这点。。。本来还想搞个随机数发生器来测试数度来着的，看了白书又在网上查了老久，好不容易才搞懂。

另外据说用脚本会更方便，于是有研究了会。。。

根据前辈的教诲，Health first.时间晚了，所以我今天就到这，这坑过几天再挖。。。