数据结构--java语言实现插入排序

目录 1 基本思想 2 实现 2.1 直接插入排序 2.2 希尔排序 1 基本思想 把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。当只有一个记录时，该记录就记为有序序列，从第二个数开始进行插入排序。 2 实现 2.1 直接插入排序 当插入元素arr[i](i>=1)时，假设前面的arr[0],arr[1],...arr[i-

>>阅读原文<<