数据结构 - 插入排序

直接插入排序

基本思想

直接插入排序 (Straight Insertion Sort) 的基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。