摘要： 直接插入排序的基本思路是：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。设待排序的顺序表List中有n个记录,初始时子序列中只有一个记录List[0],第一次排序时，把List[1]与List[0]比较大小，若List[0]<=List[1]，说明不需要排序，否则把位置改变过来,第二次排序的时候，List[2]与List[1]比较大小，如果List[2]比List[... 阅读全文