插入排序

最新推荐文章于 2025-08-08 22:01:10 发布

Fighting_Man

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量182

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/Fighting_Man/article/details/86699531

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解插入排序算法的实现原理及步骤，通过具体代码演示如何将一个无序数组通过插入排序算法变为有序数组，适用于初学者理解排序算法的基本概念。

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

public class InsertSort {
/*
 * 思路：取出一个数据，和它前面的数据进行比较，找到一个插入点
 * 将其插入，并将大的数后移
 */
public static void insertSort(int arr[]) {
	int data=0;
	//取出数据
	for(int i =1 ;i<arr.length;i++) {
		data=arr[i];
		int j =0 ;
		//找出插入点，将前面大的数往后移
		for(j=i;j>0&&arr[j-1]>data;j--) {
			arr[j]=arr[j-1];
		}
		arr[j]=data;
	}
}
public static void main(String[] args) {
	int [] arr = {2,23,1,34,23,45,12};
	insertSort(arr);
	for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");
	}
}