#插入排序

void InsertionSort(int a[],int size)
{	
	for(int i=1;i<size;++i)//a[i]是最左的无序元素，每次循环将a[i]放到合适位置
	{
		for(int j=0;j<i;++j)
		{
			if(a[j]>a[i])
			//要把a[i]放到位置j，原下标j到i-1的元素都往后移动一个位置
			{
				int tmp=a[i];
				for(int k=i;k>j;--k)
					a[k]=a[k-1];
				a[j]=tmp;	
				break;
			}
		}
	}
}

大致思路就是把一堆数组分成两部分（抽象），左边是有序的，右边是无序的，每次判断无序堆最左边的一个元素，插入到有序堆中寻找合适的位置