Java排序算法——表插入排序

 

public class ListInsertSort_demo {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int Size = 10;
		Link_long[] linkArray = new Link_long[Size];
		
		for(int i =0;i<Size;i++){
			long n = (long)(java.lang.Math.random()*99);
			linkArray[i] = new Link_long(n);
		}
		System.out.println("未排序小于100的数组：");
		for(int i=0;i<Size;i++){
			System.out.print(linkArray[i].dData+"、");
		}
		
		SortedList theSortedList = new SortedList();
		for(int i=0;i<Size;i++){
			theSortedList.insert(linkArray[i].dData);
		}
		for(int i=0;i<Size;i++){
			linkArray[i].dData = theSortedList.remove();
		}
		System.out.println();
		System.out.println("已经排序的小于100的数组：");
		for(int i=0;i<Size;i++){
			System.out.print(linkArray[i].dData+"、");
		}
	}

}