排序--插入

插入排序的算法分析：
　　1 首先假设第一个元素是排好序的，从第二个元素循环整个数组

　　2 取出当前的值,设置中间变量的作用

　　3 记录当前的元素的索引

　　4 循环将当前的值与前面的值进行比较，如果当前的值比前面元素的值小，则将前面的值向后移（复制），在将索引向前移动，直到移动到数组的开头索引的位置

　　5 将当前的值放到合适的位置

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]);
}
}
}