排序算法之直接插入排序

排序算法之直接插入排序

分析思路：直接插入排序，顾名思义就是拿到结点选择好合适的位置，然后插入。对于待排序序列，我们我们将其分为两部分，一部分只包含第一个结点，另一部分包含剩下的其它结点。当只包含一个结点时，可以认为其是有序的，所有只需在另一个未排好序的序列中逐个摘出，插入到排好序的序列中即可。

具体代码：

void Right_Insert_Sort(int array[], int n)
{
	int i,j,temp;
	for (i = 1; i < n; i++) 
    {
		temp = array[i];
		for (j = i - 1; j >= 0 && array[j] > temp; j--)
			array[j + 1] = array[j];
		array[j + 1] = temp;
	}
}