1，基本思想 当插入第i(i>=1)个对象时，前面的0~i-1个对象已经排序好。此时，用第i个对象从后向前（即从i-1到0)进行比较，找到插入的位置并将元素i的对象插入；注意：在插入过程中，将比较过后的对象位置后移。

2，基本操作 通常，将data[0](用data表示待排序的数组，下同）作为“哨兵”，在从后往前比较之前将data[0]=data[i]（巧妙之处：设置哨兵，可以减少判断数组是否到下标0位置的操作，节省时间）。