插入排序的实现
插入排序是最简单的排序算法 ：
看了看书按照书上说的对插入排序进行了实现：
public static void sort() {
??? ??? for(int i=0;i<a.length;i++) {
??? ??? ???
??? ??? ??? for(int j=i;j>0&&a[j] < a[j-1];j--) {
??? ??? ??? ??? Utils.swap(j, j-1, a);
??? ??? ??? }
??? ??? }
??? }
public static void sort2() {for(int i=0;i<a.length;i++) {int temp = a[i];int j=i;for(;j>0 && a[j-1]>temp;j--) {a[j] = a[j-1];}a[j] = temp;}}?这样赋值的次数会减少很多哦，效率也有了进一步的提高