直接插入排序（Straight Insertion Sort）

插入排序，顾名思义就是插，找一个数往有序数列里插。

用插入法排序就是，把n个待排序的元素看成为一个有序数列和一个无序数列。开始有序数列中只有一个数，剩余 n-1 个数都在无序数列，然后每次从无序数列中拿出一个数插入到有序数列里，重复 n-1 次。

直接插入算法在规模越小，有序程度越高时越高效

主要代码

void insert_sort(int a[], int n)
{
	for(int i=1;i<n;i++)
	{
		int t = a[i];	
		int flag = i-1;
		while(flag>=0 && a[flag]>t)
		{
			a[flag+1] = a[flag];
			flag--;
		}
		a[flag+1] = t;
	}
}

运行过程