【初探数据结构】直接插入排序与希尔排序详解

【初探数据结构】直接插入排序与希尔排序详解

1. 直接插入排序算法原理插入排序是一种简单直观的排序算法,核心思想是:将数组分为“已排序”和“未排序”两部分。每次从未排序部分取出第一个元素,将其插入到已排序部分的正确位置,直到所有元素有序。实际中我们玩扑克牌时,就用了插入排序的思想步骤

4小时前00