直接插入排序算法 (从后往前找到合适位置插入) 基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的子序列的合适位置(从后向前找到合适位置后),直到全部插入排序完为止. 例: 34,4,56,17,90,65 第一轮:i=1:temp=4 34,34,56,17,90,65 4,34,56,17,90,65 第二轮:i=2:temp=56 4,34,56,17,90,65 第三轮:i=3:temp=17 4,34, 56,56,90,65 4,34,34,56,90,65 4,…