插入排序（Java）

最新推荐文章于 2024-10-01 18:51:18 发布

小黄花er

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量59

点赞数 1

分类专栏：数据结构Java 文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_43817702/article/details/121798886

版权

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

21 篇文章 0 订阅

订阅专栏

package sort;

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int[] array = {11,2,3,4,556,1,222,2222,333,6,74};
        insertSort(array);
    }

    public static void insertSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            for (int j = i; j >= 1; j--) {
                int k;
                if (a[j] < a[j - 1]) {
                    k = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = k;
                } else {
                    break;
                }
            }

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