插入排序 Java

tterminator

于 2014-11-06 13:55:54 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure DataStructure 文章标签：插入排序 Java

本文链接：https://blog.youkuaiyun.com/tterminator/article/details/40859993

Data Structure 同时被 2 个专栏收录

9 篇文章

订阅专栏

DataStructure

8 篇文章

订阅专栏

本文深入探讨了插入排序的基本原理与实现细节，并通过代码示例展示了如何优化排序过程，提升算法效率。

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

插入排序比较简单，直接给出代码：

	public static void insert_sort(int [] arr){
		int tmp = 0;
		for(int i = 1; i < arr.length; i++){
			if(arr[i] < arr[i-1]){
				tmp = arr[i];
				for(int j = i - 1; j >= 0; j--){
					if(arr[j] > tmp){
						arr[j + 1] = arr[j];
						if(j == 0) arr[0] = tmp;
					}
					else{
						arr[j + 1] = tmp;
						break;
					}
					
				}
			}
		}
	}