插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

★、算法笔记同时被 2 个专栏收录

93 篇文章

订阅专栏

0、基础

49 篇文章

订阅专栏

本文深入讲解了插入排序算法的实现原理及步骤。通过两层循环，内层循环负责将当前元素与已排序区域的元素进行比较，通过不断后移元素为新元素腾出位置，从而完成排序过程。代码示例使用C++实现，展示了如何对一个整数数组进行排序。

插入排序

两层循环。

内层循环，将元素与前面有序区元素比较，通过通过不断后移，腾出本次要插入的位置。

#include<iostream>
using namespace std;

void insertSort(int a[],int n)
{
	for(int i=1;i<n;i++)
	{
		int temp=a[i];
		int j;
		for(j=i-1;j>=0;j--)
		{
			if(a[j]>temp) a[j+1]=a[j];
			else break;  //退出内层循环
		}
		a[j+1]=temp;		
	}	
}

int main()
{
	int a[6]={3,2,6,4,1,5};
	insertSort(a,6);
	for(int i=0;i<6;i++)
	{
		cout<<a[i];
	}	
	return 0;
}