算法导论第二章

插入排序：通过遍历数组，遍历剩余未排序数组比较最小值并放入正确位置
eg：

#include "stdio.h"
#include "stdlib.h"
int main()
{
	int a[8] = { 1,2,6,5,9,4,3,5 }, min, position;
	for (int i = 0; i < 8; i++)
	{
		min = a[i];
		position = i;
		for (int j = i; j < 8; j++)
		{
			if (min > a[j])
			{
				min = a[j];
				position = j;
			}
		}
		a[position] = a[i];
		a[i] = min;
	}
	for (int i = 0; i < 8; i++)
	{
		printf("%d", a[i]);
	}
	return 0;
}

分治法：分解原问题为若干子问题，解决这些子问题，递归的求这些子问题，最后合并这些子问题的解。
归并排序算法：分解待排序的n个元素的序列格局n/2个元素的两个子序列，使用归并排序递归排序两个子序列，最后合并两个已排序的子序列产生答案