insertSort

最新推荐文章于 2024-10-06 14:10:45 发布

HereatMelo

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量100

点赞数

分类专栏： Java数据结构文章标签：算法

本文链接：https://blog.csdn.net/weixin_44695702/article/details/111587396

版权

Java数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

package com.bei.Demo02_sort;

import java.util.Arrays;

/**
 * @Auther: HoneySky
 * @Date: 2020/12/23 12:14
 */
public class insertSort {
    public static void main(String[] args) {
        int [] arr={101,34,119,1};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void selectSort(int []arr){
        int insertValue=0;
        int insertIndex=0;
      
        for (int i = 1; i <arr.length ; i++) {
            insertValue=arr[i];
            insertIndex=i-1;
            while (insertIndex>=0&&insertValue<arr[insertIndex]){
                arr[insertIndex+1]=arr[insertIndex];
                insertIndex--;
            }
            arr[insertIndex+1]=insertValue;
        }

    }
}