Java基本排序算法 -- 直接插入排序
一、插入排序1.1 基本思想假设待排序的记录存放在数组r[1…n]中，任何一个待排序的记录序列初始状态可以看成是这种情况：初始时r[1]自成1个有序区，无序区为r[2…n]，如图9.2所示。直接插入排序是一种最简单的排序方法，它的基本思想是：仅有一个记录的表，总是有序的，因此，对n个记录的表，可以从第二个记录开始直到第n个记录，逐个向有序表中进行插入操作，从而得到n个记录按关键字有序的表。示例：使用直接插入排序数组A={16, 15, 19, 16, 18, 19, 20, 14}将
