本文共 793 字，大约阅读时间需要 2 分钟。

import java.util.Arrays;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.ListIterator;public class Test {		public void test() {			//int[] test = {5,4,3,2,1};			int[] test={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};			//int[] test={56,17,18,23,34};			insertionSortByList(test);		}				public void showList(List a) {			Iterator ite = a.iterator();			while( ite.hasNext() ) {				System.out.format("%d ", (int)ite.next());			}			System.out.format("\r");		}				public void insertionSortByList(int[] a ) {			List list = new LinkedList<>();			List newList = new LinkedList<>();			//将数组转存到List			for( int cnt=0;cnt
   
    = innerKey ) {   						index = innerIte.nextIndex()+1;  /*基于array的算法，这里不用做操作，循环自动结束，直接赋值即可。当key
   

转载地址：http://kthii.baihongyu.com/