InsertionSort

void InsertionSort(int *array, int length)
{
	int i,j;
	int temp;
	for (i = 1; i < length; i++)
	{
		temp = array[i];
		for(j = i - 1; j >= 0 && temp < array[j]; j--)
		{
			array[j+1] = array[j];					//移位
		}
		array[j+1] = temp;
	}
}

直接插入排序