插入排序

最新推荐文章于 2026-01-01 15:39:09 发布

原创最新推荐文章于 2026-01-01 15:39:09 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

数据结构专栏收录该内容

5 篇文章

订阅专栏

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

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]+" ");
	}
}