2016年度精品插入排序法java的案例详解.docVIP

插入排序法-java案例详解* 功能：插入排序法 　　* 基本思想：把n个待排序的元素看成一个有序和无序表，开始时有序表中只包含一个元素， 　　* 无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码 　　* 依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有 　　* 序表。 　　* 作者：徐守威 　　*/ 　　package com.xushouwei; 　　public class T6 { 　　/** 　　* @param args 　　*/ 　　public static void main（String[] args） { 　　// TODO Auto-generated method stub 　　//定义需要排序的数组 　　int arr1[]={1,6,0,-1,9,-100,90,10,15,-10}; 　　//开始排序，创建一个Select类 　　InsertSort insertsort=new InsertSort（）； 　　//调用方法开始排序 　　insertsort.sort（arr1）； 　　//输出最后结果 　　for（int i=0;iarr1.length;i++） 　　{ 　　System.out.print（arr1[i]+ ）； 　　} 　　} 　　} 　　//定义一个InsertS