921直接插入排序 1.直接插入排序的基本思想 n个待排序的元素看成为一个有序表和一个无序 表 ●依次将各个数据插入已排序好的有序子表中。9.2.1 直接插入排序 1．直接插入排序的基本思想  n个待排序的元素看成为一个有序表和一个无序 表  依次将各个数据插入已排序好的有序子表中