插入排序的理解

—– 插入排序 —– 
插入排序原理：将数组中的每一个元素与第一个元素相比较!如果这个元素小于第一个元素，则交换这两个元素，然后循环这条规则。 
如图: 
 

从图中可以看到，我们可以把过程理解为将从数组第二个数开始(先把这个数定为要插入的数)依次与前面的数相比较，如果后面的数小，则交换位置，直到换到不必它前面的数小为止(就将要插入的数付给最后依次比数的位置)。

int [] arrs=new int[]{5,2,4,6,1,3};

for (int i=1; i<arrs.length;i++) {

int k=arrs[i];//取出待插入元素

int j;//作为插入位置

for (j=i-1; j>=0&&k<arrs[j];j--) {//将这个数与它前面的数一一比较

arrs[j+1]=arrs[j];//若这个数小，则把它前面的数向后移动 }

arrs[j+1]=k;//最后找到插入位置，如上图，3跟6 5 4 2 最后插入到原来4的位置 }

System.out.println(Arrays.toString(arrs));

}

转载地址：http://blog.csdn.net/qq_34598667/article/details/53033522