代码出处:

动图出处

插入排序

直接插入排序：

步骤：

动图：

 代码：

折半插入排序：

注意点：

流程：

代码：

希尔排序：

过程：

交换排序：

冒泡排序：

性能分析 ： 

动图：

代码： 

进阶版：

快速排序（代码很容易考）：

算法思想:

​

 代码：

选择排序：

简单选择排序：

代码：

堆排序:

堆的定义:

建立大根堆 :

 代码:

​

在堆中插入元素:

在堆中删除元素:

归并排序

合并的过程:

 代码:

将两个函数合并:

归并排序运用：

 题解：

数据结构---排序_就是爱喝百香果冷饮的博客-CSDN博客

十大经典排序算法总结（Java实现+动画）_meibenxiang的博客-CSDN博客_java 排序算法

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

带哨兵：