学习笔记——插入排序（JAVA）

插入排序：

1.排序思想：

将焦点插入到已排好的数值中，直至是所有的数都插入，即排序完成。

循环遍历以当前焦点为准备插入对象，默认以第一个数为一个排好的数组，遍历开始后以每次焦点前的数组为排好序的，将焦点依次与数组中前一个的数进行比较，在比较插入的时候如果数组中的数大于焦点，数向后移，小于焦点时，将该焦点插入到该数后面。依次遍历完成上述操作，即完成排序。

2.举例解释：

 

3.代码实现：

4.性能分析：

一.插入排序是稳定的，因为排序过程中不会出现小数右移或者大数左移的情况。

二.插入排序的时间复杂度是O(n²)。

三.插入排序的空间复杂度是O(1)。