插入排序

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

Qgwperfect

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

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Qgwperfect/article/details/89875596

算法专栏收录该内容

13 篇文章

订阅专栏

博客简单记录了排序相关内容，目的是为后续使用提供参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单记录，以备后用

public class InsertSort {
	
	public static void main(String[] args) {
	    int[] arr = { 49, 48, 55, 87, 33, 32, 66, -1, 22 };
	    insertSort(arr, arr.length);
            System.out.println("排序后:");
            for (int i : arr) {
                System.out.print(i + "-->");
            }
	}

	public static void insertSort(int[] a, int len) {
		if (len <= 1) {
			return ;
		}
		for(int i=1;i<len;++i) {
			int value = a[i];
			int j = i -1;
			for(;j>=0;--j) {
				if (a[j] > value) {
					a[j+1] = a[j];
				} else {
					break;
				}
			}
			a[j+1] = value;
		}
	}
}