求助大神！！！ 谁能帮讲一下这个函数的思想吗？主要是第二个for循环这里。

Question

// 插入排序

void insertSort(int array[], int length)

{

int i, j, key;

for (i = 1; i < length; i++)

{

key = array[i];

// 把i之前大于array[i]的数据向后移动

for (j = i - 1; j >= 0 && array[j] > key; j--)

{

array[j + 1] = array[j];

}

// 在合适位置安放当前元素

array[j + 1] = key;

}

}

Answer 1

假设数组：3 2 1 4
第一次循环： i = 1 => key = 2

进入第二个for：j=0 即 array[j] = 3 大于 key 则交换 此时数组：2 3 1 4
第二次循环： i = 2 => key = 1

进入第二个 for：j = 1 即 array[j] = 3 大于 key 则交换 此时数组：2 3 3 4
j = 0 即 array[j] = 2 仍然大于 key 交换 数组：2 2 3 4 跳出第二个for 时 数组：1 2 3 4