插入排序的核心思路及步骤

插入排序总结：
关键词：比较，赋值，冒泡排序
思路：从第二个数开始，依次让第二个数以后得数和前面数进行比较，不满足从小到大则交换数据。
​举例分析如下：

以5,3,2,3排序过程如下：

---

第一趟：3 5 2 3

第0个元素5认为是排序完成的，从第1个元素开始，第1个元素和第0个元素比较，第1个元素小，所以前移；

---

第二趟：2 3 5 3

第2个元素2跟第1个元素5比较，小，所以第二个元素前移，再与第0个元素比较，还小，所以再前移；

---

第三趟：2 3 3 5

第3个元素，与第2个元素比较，小，所以第三个元素前移，再与前一个元素比较，不小于，所以不动，完成排序。

---

20210419
选择排序并不是什么时间复杂度很高的排序，他的时间复杂度和冒泡排序的时间复杂度一样，都是O(n^2)，重点是你的编程能力，要训练的自己的思路和实现。