选择排序同一个数组耗费时长测试

package com.xurong.sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class InsertSort {

	public static void main(String[] args) {
//		int[] array = {101,34,119,1,-1,89};
//		insertSort(array);
	
		/*以下通过计算排序所耗费的时间，从而比较处几种排序的优劣*/
		int[] array = new int[100000];
		for (int i = 0; i < 100000; i++) {
			array[i] = (int)(Math.random() * 100000);//随机生成[0-100000]之间的数
		}
		
		Date date1 = new Date();
		SimpleDateFormat simpleDateFormat= new SimpleDateFormat("yyyy-mm-dd HH:mm:ss");
		String date1Str = simpleDateFormat.format(date1);
		System.out.println("排序前的时间是=" + date1Str);
		
		insertSort(array);
		
		Date date2 = new Date();
		String date2Str = simpleDateFormat.format(date2);
		System.out.println("排序后的时间是=" + date2Str);
	}
	
	/**
	 * 插入排序
	 * 将数组看出是有序和无序两部分，将无序部分的每个数与有序部分做对比，找到合适位置进行插入，从而达到对数组排序的目的
	 * @param array
	 */
	public static void insertSort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int insertValue = array[i];//无序部分待插入的数
			int insertIndex = i - 1;
			while (insertIndex >= 0 && insertValue < array[insertIndex]) {
				//首先默认数组的第一个元素为有序部分，后面为无序部分（如果从大到小，只需将小于改为大于）
				//1.insertIndex >= 0保证数组下标不越界
				//2.insertValue < array[insertIndex]说明insertValue还未找到适合的位置插入
				array[insertIndex + 1] = array[insertIndex];//起到的作用是数组值后移的目的（该算法核心之处）
				insertIndex--;
			}
			//当退出while循环时，说明插入的位置找到--insertIndex
			if ((insertIndex + 1) != i) {//优化，如果插入的位置是本身，那么无需进行该赋值（经测试：该有化并没有什么明显的提升）
				array[insertIndex + 1] = insertValue;//(该算法核心之处)
			}				
//			System.out.println("第"+i+"趟插入");
//			System.out.println(Arrays.toString(array));
		}
		
		
		
	}

}

输出结果：

排序前的时间是=2021-35-03 22:35:27
排序后的时间是=2021-35-03 22:35:32