第三章第15题

最新推荐文章于 2024-06-17 14:50:48 发布

原创最新推荐文章于 2024-06-17 14:50:48 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

第三章专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，并演示了如何将一个新元素插入到已排序的数组中。程序首先对初始数组进行排序，然后接收用户输入的一个新值，并再次对数组进行排序以包含新元素。

#include<stdio.h>
void sort(int a[],int n)
{int i,j,k;
	for(i=0;i<n;i++)
	{
		for(j=i;j>=1;j--)
	
			if(a[j]<a[j-1])
			{
				k=a[j];a[j]=a[j-1];a[j-1]=k;
			}

	}
	
}
void print(int a[],int n)
{int i=0;
	for(i=0;i<n;i++)
	printf("%d  ",a[i]);
	printf("\n");
}

int main()
{
	int a[7]={55,998,67,9,98,6,5};
		sort(a,7);
		printf("原始的数组排序为：");
		print(a,7);
		printf("请输入要插入的数：");
		scanf("%d",&a[7]);
		sort(a,8);
		printf("插入后数组排序为：");
		print(a,8);
return 0;
}