简单插入排序，用以下无序序列加以验证:49,38,65,97,76,13,27,49

最新推荐文章于 2024-07-25 11:28:12 发布

原创最新推荐文章于 2024-07-25 11:28:12 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c/c++ #二叉树

C/C++ 同时被 3 个专栏收录

70 篇文章

订阅专栏

算法与数据结构

32 篇文章

订阅专栏

算法

24 篇文章

订阅专栏

该博客介绍了简单插入排序算法的实现过程，通过一个具体的无序序列49,38,65,97,76,13,27,49进行演示。文章包含插入排序的C语言代码实现，以及排序后的数组打印，展示了算法如何将无序序列转化为有序序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单插入排序，用以下无序序列加以验证:
49,38,65,97,76,13,27,49

/*
简单插入排序，用以下无序序列加以验证:
49,38,65,97,76,13,27,49 
*/
#include <stdio.h>

//插入排序(稳定算法)
void insertSort(int a[])
{
    int i;
    int j;
    int temp;  //定义一个临时变量，用于交换数据时存储 
    for(i=1;i<8;i++)
	{  //对序列进行遍历 
        for(j=0;j<i;j++)
		{  //进行扫描
            if(a[i] < a[j])//从小到大排序 
			{//交换位置 
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
   }
 }

//打印数组 
void prin_a(int a[]);
int main()
{
	int a[8] = {49,38,65,97,76,13,27,49};
	//插入排序 
	insertSort(a);
	//打印数组 
	prin_a(a);
	
	return 0;
}
//打印数组 
void prin_a(int a[])
{
	for(int i = 0;i < 8;i ++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return;
}