java 插入排序法

/** * 作者： * 功能：插入排序 * 日期：2013-11-14 */package com.cf;import java.util.*;public class Demo3 {public static void main(String[] args) {int len = 8;int[] arr = new int[len];Random rd = new Random();for(int i=0;i<len;i++){int a = rd.nextInt(100);arr[i] = a;}Insert ins = new Insert();Calendar cl = Calendar.getInstance();System.out.println("排序前的系统时间："+cl.getTime());ins.insertSort(arr);System.out.println("排序后的系统时间："+cl.getTime());//for(int i=0;i<len;i++){System.out.print(arr[i]+"  ");}}}class Insert{public void insertSort(int arr[]){for(int i=1;i<arr.length;i++){int insertVal = arr[i];//待插入的数int index = i-1;//待插入数的前一个数while(index>=0&&insertVal<arr[index]){//将前面的数往后移动arr[index+1] = arr[index];//将index往前移动index --;}//将insertVal放到适当的位置arr[index+1] = insertVal;}}}