直接插入排序算法——C语言

最新推荐文章于 2024-08-27 22:44:08 发布

草葉

最新推荐文章于 2024-08-27 22:44:08 发布

阅读量388

点赞数 1

文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/qq_45980698/article/details/106630073

版权

本文介绍了一个简单的插入排序算法实现过程，使用C语言编程，通过设置哨兵简化了内部循环的边界判断，使得代码更加简洁易懂。算法首先将数组的第二个元素开始与前面已排序的元素进行比较，如果当前元素小于已排序的元素，则将已排序的元素向后移动一位，直到找到合适的位置插入当前元素，从而完成排序。

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

代码实现

#include<stdio.h>
#define N 5
void InsertSort(int a[]){
 int i,j;
 for(i=2;i<=N;++i){
  a[0]=a[i];//设置哨兵 
  for(j=i-1;a[0]<a[j];--j){
   a[j+1]=a[j];
  }
  a[j+1]=a[0];
 }
} 
int main(){
 int a[N];
 int i;
 for(i=1;i<=N;i++){
  printf("输入第%d个数:",i);
  scanf("%d",&a[i]);
 }
 InsertSort(a);
 for(i=1;i<=N;i++){
  printf("%d\t",a[i]);
 }
}