插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

枫笙晓

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量128

点赞数

分类专栏：小白阶段文章标签：排序

本文链接：https://blog.csdn.net/Rxszzz/article/details/86624903

版权

小白阶段专栏收录该内容

7 篇文章 0 订阅

订阅专栏

类似于打扑克时将桌面上的下一张牌插入已排好序的手上的牌。
因此插入排序便是将从第二数开始与它之前的数比较，找到自己应在的位置。

#include<stdio.h>
int main()
{
	int a[100];
	int n,t;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	t=a[1];
	int i=0;
	for(int k=1;k<n;k++)
	{
	t=a[k]; 
	i=k-1;
	while(i>=0&&a[i]>t)
	{
		a[i+1]=a[i];
		i=i-1;
	}
		a[i+1]=t;      
	}
	for(int j=0;j<n;j++)
	printf("%d",a[j]);
	return 0;
} ```