插入排序算法

1、简介

插入，想象一下，你现在正在起牌，你的牌需要按照从小到大的顺序排列好。你现在手里已经有一部分牌了，现在你需要把你刚起到的牌，放到合适的位置，这个将牌放到合适位置的流程和插入排序算法的原理是相同的。

2、算法流程及程序流程图

算法流程及程序流程图如下：

算法流程，图片上已经说的很详细了，就不再啰嗦了。

3、程序代码

程序代码如下：

package sort;

public class InsertSort {
   
    public static void insertSort(int[] arr) {
   
        // 外层循环，主要控制数组的第什么位置需要插入数据
        for (int i = 0; i < arr.length