直接插入排序基本思路：对于给定的一组记录，初始时假定第一个数是有序序列，其余的按照无序序列；接着从第二个数开始，按照大小插入到之前的有序序列中，直到最后一个数插入到有序序列为止。图示：先假定29这个数是个有序序列，从18往后都是无序的。这样先用18与29比较（18与有序序列的最后一个数比较），比29小，则先让29后移一位，移到18的位置，再把18移到29的位置，这样前两个就排序完毕。我...