Java排序算法——插入排序（Insertion Sort）代码优化

讲优化之前先给大家开个传送门方便阅读之前的代码：

Java排序算法——插入排序（Insertion Sort）https://blog.csdn.net/babbfqb93/article/details/123043711

之前和大家一起总结的直接排序中提到的那个方法是为了帮助大家更好的理解“插入”与“比较”的区别，不过实际上将a[3]插入到a[1]的位置用之前的做法是

将a[3]之前，a[1]之后的所有元素均向后移动一个，即a[1],a[2]均向后移动一位，然后将a[3]的值赋值给a[1]

 这种方式和

a[3]与a[2]交换，a[2]（原a[3]）与a[1]交换

 这两种方式明显是一样的，无论是原本意上的理解，和代码翻译这逻辑都是后者有更大的又是，于是乎，我们可以把插入的swap(int[] iArray,int i,int j)方法做一个小小的修改：