直接上例子:
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);
}