排序算法：直接插入排序（insertion sort）

ps: 如果有任何问题可以评论留言，我看到后会及时解答，评论或关注，您的鼓励是我分享的最大动力

转载请注明出处：
https://blog.csdn.net/qq_40938301/article/details/102883225

介绍：

直接插入排序（Insertion sort）是一种简单直观且稳定的排序算法。

目标：

将一个数组按照由低到高（或者由高到低）的顺序排序。

核心思想：

可以形象地类比扑克牌插入排序记忆

1、将待排序数组分为 ①已经有序部分  ②无序部分

（每个数第一个数，因为只有一个数可以看成已经有序）

2、取出有序部分之后第一个无序、待排序的数，与有序部分逐个对比大小，

3、确定插入位置后，将该数插入数组

实现：

初始关键字：[ 2 ]  -1  1  3  0  2

第一次排序：[ -1  2 ]  1  3  0  2

第二次排序：[ -1  1  2 ]  3  0  2

第三次排序：[ -1  1  2  3 ]  0  2

第四次排序：[ -1  0  1  2  3 ]  2

第四次排序：[ -1  0  1  2  2  3 ]