java算法【直接插入排序】

最新推荐文章于 2025-07-26 12:35:30 发布

原创最新推荐文章于 2025-07-26 12:35:30 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程。该算法通过遍历数组，将每个元素放置到已排序部分的正确位置来达到排序的目的。文章提供了完整的 Java 代码示例，并详细解释了排序逻辑。



public static int[] insertSort(int[] arr) {
		if(arr == null) {
			return null;
		}
		
		int size = arr.length;
		
		int temp;
		for(int i = 1; i < size; i ++) {
			temp = arr[i];
			for(int j = i - 1 ;j >= 0 && temp < arr[j]; j --) {
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
		
		return arr;
	}