【自我笔记之数据结构】排序---直接插入排序

直接上例子：

void InsertSort(int arr[], int length)
{
    for(int i = 1; i < length; ++i)
	{
		int index = arr[i];//记录下要对比的数
		int j = i - 1;//对比前一个数
		while(j > -1 && index < arr[j])
		{
			//不匹配把数字向后移动
			arr[i--] = arr[j--];
		}
		arr[j+1] = index;
	}
	Print(arr, length);
}