插入排序

void insert_sort(int *array, int left, int right)
{
	int j = left+1;       //从第二个元素开始
	for(; j<=right; j++)   //直到最后一个元素
	{
		int i = j;                           
		int data = array[i];
		for(; i>left; --i)      //查找data的正确位置
		{
			if(data<array[i-1])
				array[i] = array[i-1];
			else
				break;
		}
		array[i] = data; //放置data
	}
}