用C语言实现直接插入排序算法

插入排序算法实现

原创于 2019-12-23 10:17:27 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

数据结构笔记专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的插入排序算法，通过设置哨兵简化了插入过程。代码详细展示了如何将一个数组按升序排列，包括寻找插入位置和元素移动的步骤。

#include<stdio.h>
int main(){
	int i,j;
	int r[6]={0,58,65,49,97,76};
	for(i=2;i<6;i++){
		r[0]=r[i];               //r[0]为哨兵 
		j=i-1;
		while(r[0]<r[j]){		//寻找插入位置 
			r[j+1]=r[j];
			j=j-1;
		}
		r[j+1]=r[0]; 
	}
	for(i=1;i<6;i++){
		printf("%d\t",r[i]);
	}
	return 0;
}