第一次迭代取第二个元素，如果它小于第一个元素，那么把两者交换（即程序把第二个元素插入到第一个元素之前）。

第二次迭代取第三个元素，和前两个元素比较后插入到恰当的位置，因此，这三个元素是有序的了。

第i次迭代时，原始数组的前i个元素将排好序，将第i+1个元素插入在前i个元素中，使前i+1个元素是有序的。

将第i+1个元素插入到前i个元素中的方法是：首先用一个临时变量保存第i+1个元素，从第i个元素开始与保存在临时变量中的第i+1个元素值相比较，若不满足排序顺序将该元素向后移动一个位置，直至为临时变量中的值找到一个合适位置为止。将存储在临时变量中的第i+1个元素值插入到该合适位置。

第一次迭代取第二个元素，如果它小于第一个元素，那么把两者交换（即程序把第二个元素插入到第一个元素之前）。

第二次迭代取第三个元素，和前两个元素比较后插入到恰当的位置，因此，这三个元素是有序的了。

第i次迭代时，原始数组的前i个元素将排好序，将第i+1个元素插入在前i个元素中，使前i+1个元素是有序的。

将第i+1个元素插入到前i个元素中的方法是：首先用一个临时变量保存第i+1个元素，从第i个元素开始与保存在临时变量中的第i+1个元素值相比较，若不满足排序顺序将该元素向后移动一个位置，直至为临时变量中的值找到一个合适位置为止。将存储在临时变量中的第i+1个元素值插入到该合适位置。