//插入排序法
public class code8{
public static void main(String [] args){
int [] arr= {8,4,2,1,23,344,12};
for (int i=0;i=0;j-- ){
if(curr
本循环主要是和前一个数进行比较
当循环中i=0时，curr = arr[1]=4，for(j=i=0),判断curr 继续执行arr[j] = curr，此时arr[0]=4
排序为：4,8,2,1,23,344,12
当循环中i=1时，curr = arr[2]=2，for(j=i=1),判断curr 排序为：4,2,8,1,23,344,12
for(j=0),判断curr 排序为：2,4,8,1,23,344,12
当循环中i=2时，curr = arr[3]=1，for(j=i=2),判断curr 排序为：2,4,1,8,23,344,12
for(j=1),判断curr 排序为：2,1,4,8,23,344,12
for(j=0),判断curr 继续执行arr[j] = curr，此时arr[0]=1
排序为：1,2,4,8,23,344,12
...
排序分别为：
i=3,j=3;排序为：1,2,4,8,23,344,12
i=3,j=2;排序为：1,2,4,8,23,344,12
i=3,j=1;排序为：1,2,4,8,23,344,12
i=3,j=0;排序为：1,2,4,8,23,344,12
i=4,j=4;排序为：1,2,4,8,23,344,12
i=4,j=3;排序为：1,2,4,8,23,344,12
i=4,j=2;排序为：1,2,4,8,23,344,12
i=4,j=1;排序为：1,2,4,8,23,344,12
i=4,j=0;排序为：1,2,4,8,23,344,12
i=5,j=5;排序为：1,2,4,8,23,12,344
i=5,j=4;排序为：1,2,4,8,12,23,344
i=5,j=3;排序为：1,2,4,8,12,23,344
i=5,j=2;排序为：1,2,4,8,12,23,344
i=5,j=1;排序为：1,2,4,8,12,23,344
i=5,j=0;排序为：1,2,4,8,12,23,344
