Java排序算法——插入排序（Insertion Sort）

之前总结了交换排序的冒泡排序与选择排序的简单选择排序，这次我们来看看插入排序的简单插入排序~

往期传送门：

冒泡排序：

Java排序算法——冒泡排序（Bubble Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123005968简单选择排序：

Java排序算法——选择排序（Selection Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123040023插入排序（Insertion Sort）一般也被称为直接插入排序或者简单插入排序，之所以这样，是因为我们一般把排序算法分为比较类排序与非比较类排序，而比较类排序又可以分为交换排序、插入排序、选择排序与并归排序。整体如下图：

 我们已经讲过了冒泡排序与选择排序（简单选择排序）