简单的C语言插入排序实现代码

最新推荐文章于 2023-08-27 10:00:25 发布

原创最新推荐文章于 2023-08-27 10:00:25 发布 · 889 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #C语言 #数据结构 #算法

C语言同时被 3 个专栏收录

12 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文提供了一个使用C语言实现的插入排序算法示例，并详细展示了如何通过代码对整型数组进行排序。此外，还介绍了assert断言函数的作用，确保传入的数组指针不为空。

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

#include <stdio.h>
#include <ASSERT.H>

typedef int elemType;

void insertSort(elemType *arr,int arrSize)
{
assert(arr);
int i,j,k;
elemType tempval;
for (i=0;i<arrSize;++i)
{
j=i-1;
k=0;
tempval = arr[i];
while(j>=0 && tempval<arr[j])
{
arr[i-k] = arr[j];
--j;
++k;
}
arr[++j] = tempval;
}
}

void printArr(elemType *arr,int arrSize)
{
int i=0;
while (i<arrSize)
{
printf("%d ",arr[i++]);
}
printf("\n");
}

int main(void)
{
elemType arr[]={1,5,4,2,6,9,2,3,11,0,56,232,561,2,6,11,2,76};
int size = sizeof(arr)/sizeof(elemType);
printf("排序前：");
printArr(arr,size);
insertSort(arr,size);
printf("排序后：");
printArr(arr,size);
return 0;

}

结果：