插入排序的算法分析:
1 首先假设第一个元素是排好序的,从第二个元素循环整个数组
2 取出当前的值,设置中间变量的作用
3 记录当前的元素的索引
4 循环将当前的值与前面的值进行比较,如果当前的值比前面元素的值小,则将前面的值向后移(复制),在将索引向前移动,直到移动到数组的开头索引的位置
5 将当前的值放到合适的位置
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;i0 && b