插入排序

O(n)
Date ——getTime(获取毫秒级)
直观体验速度

package com;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Date;

public class choose {

    public static void main(String[] args) {
        int [] arr={1,4,5,3};
       choose c=new choose();

       Date date=new Date();
        System.out.println(date.getTime());
       c.sort(arr);

       Date date1=new Date();
        System.out.println(date1.getTime());

    }

    public void sort(int []arr) {


       int insertVal=0;
       int insertIndex=0;

       for(int i=1;i<arr.length;i++){

           //定义待插入的数
           insertVal=arr[i];
           insertIndex=i-1;

           while(insertIndex>=0&&arr[insertIndex]<insertVal){
               arr[insertIndex+1]=arr[insertIndex];
               insertIndex--;
           }

           //退出循环时，说明找到了
           if(insertIndex+1!=i){
               arr[insertIndex+1]=insertVal;
           }

       }
        System.out.println(Arrays.toString(arr));

    }

}