🅐 插⼊排序的最好情况是数组已经有序，此时只需要进⾏n-1次⽐较 ，时间复杂度为O(n)   🅑 最坏情况是数组逆序排序，此时需要进⾏n(n-1)/2次⽐较以及n-1次赋值操作（插⼊） 🅒 平均来说插⼊排序算法的复杂度为O(n^2) 🅓 空间复杂度上 ，直接插⼊法是就地排序 ，空间复杂度为O(n)