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 ]
