插入排序：像整理扑克牌一样排序你打牌时，每摸一张新牌，就从左到右找到合适的位置插进去——这就是插入排序的核心思想。最简单、最直觉的排序方法之一。一、基本思想把数组分成"已排序"和"未排序"两部分：初始时，第一个元素视为已排序每次从未排序部分取出一个元素，在已排序部分找到合适位置插入直到所有元素都插入完毕初始：[38, 27, 43, 3, 9] 第1轮：[27, 38 | 43, 3, 9] ← 27插入38前面 第2轮：[27, 38, 43 | 3, 9] ← 43已在正确位置 第3轮：[3, 27, 38, 43 | 9] ← 3插到最前面 第4轮：[3, 9, 27, 38, 43] ← 9插入正确位置二、代码实现voidInsertSort(intarr[]
插入排序：像整理扑克牌一样排序
插入排序：像整理扑克牌一样排序你打牌时，每摸一张新牌，就从左到右找到合适的位置插进去——这就是插入排序的核心思想。最简单、最直觉的排序方法之一。一、基本思想把数组分成"已排序"和"未排序"两部分：初始时，第一个元素视为已排序每次从未排序部分取出一个元素，在已排序部分找到合适位置插入直到所有元素都插入完毕初始：[38, 27, 43, 3, 9] 第1轮：[27, 38 | 43, 3, 9] ← 27插入38前面 第2轮：[27, 38, 43 | 3, 9] ← 43已在正确位置 第3轮：[3, 27, 38, 43 | 9] ← 3插到最前面 第4轮：[3, 9, 27, 38, 43] ← 9插入正确位置二、代码实现voidInsertSort(intarr[]
