插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

ArvinLuo

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量92

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/m0_43383623/article/details/103402790

版权

算法与数据结构专栏收录该内容

8 篇文章

订阅专栏

插入排序

public class InsertSort {
    public static void main(String[] args) {
        long startTime = System.currentTimeMillis();
        int [] arr = {101, 34, 119, 1, -1, 90, 123};
        System.out.println("排序前");
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println("排序后");
        System.out.println(Arrays.toString(arr));
        long endTime = System.currentTimeMillis();
        System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
    }

    public static void insertSort(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 && insertVal<arr[insertIndex]){
                arr[insertIndex+1] = arr[insertIndex];
                insertIndex--;
            }
            arr[insertIndex+1] =insertVal;
        }
    }
}