C. 实验7_12_设计函数_设计函数 void insertsort(int a[],int n); 该函数使用插入排序算法,将-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43911865/article/details/84897752

本文详细介绍了一种经典的排序算法——插入排序。通过实例演示了如何逐步将数组中的元素按升序排列，展示了插入排序的基本思想和实现过程。文章还提供了完整的C语言代码实现，帮助读者理解和掌握插入排序算法。

void InsertSort(int a[],int n); 使用插入排序算法，将数组a的前n个元素按照升序的方式排序。
插入排序算法描述如下：
初始序列：49 38 65 97 76 13 27 49
将元素(38) 插入合适位置： [38 49] 65 97 76 13 27 49
将元素(65) 插入合适位置： [38 49 65] 97 76 13 27 49
将元素(97) 插入合适位置： [38 49 65 97] 76 13 27 49
将元素(76) 插入合适位置： [38 49 65 76 97] 13 27 49
将元素(13) 插入合适位置： [13 38 49 65 76 97] 27 49
将元素(27) 插入合适位置： [13 27 38 49 65 76 97] 49
将元素(49) 插入合适位置： [13 27 38 49 49 65 76 97]
输入与输出要求：首先输入一个整数n（1<=n<=1000），代表待排序元素的个数。然后输入n个整数，每个整数不会超过int型的存储范围。输出为n-1行，依次为1到n-1趟排序后数组内各个元素。每行输出的顺序为a[0]至a[n-1]，数与数之间用空格分开，注意第n个数后没有空格而是换行符。

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