1. 插入排序（1）基本思想：由下图可以得出：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。（2）动态图解：（3）具体步骤：当插入第i(i>=1)个元素时，前面