排序--插入

import org.junit.Test;

public class test5 {
    //按体重进行排序
    @Test
    public void test() throws Exception{
        int a[]=new int[]{1,2,4,2,3,5,65,7,345,436,5,7,34};
        int length=a.length;
        for(int i=1;i<length;i++){
　　　　　　　　//取出当前的值,设置中间变量的作用
            int b=a[i];
　　　　　　　　// 记录当前的元素的索引
            int j=i;
            while( j>0 && b<a[j-1]){
　　　　　　　　//循环将当前的值与前面的值进行比较，如果当前的值比前面元素的值小，则将前面的值向后移（复制），在将索引向前移动，直到移动到数组的开头索引的位置
                a[j]=a[j-1];
                j--;
            }
　　　　　　　　//将当前的值放到合适的位置
            a[j]=b;
        }
        
        for(int i=0;i<length;i++){
            System.out.println(a[i]);
        }
    }
}