C语言例题14：直接插入排序

最新推荐文章于 2024-01-13 14:23:35 发布

shy^-^cky

最新推荐文章于 2024-01-13 14:23:35 发布

阅读量810

点赞数 1

分类专栏： C语言文章标签：插入排序数据结构 c语言排序算法

本文链接：https://blog.csdn.net/ckc_csdn/article/details/111306605

版权

C语言专栏收录该内容

25 篇文章 5 订阅

订阅专栏

【c语言总结】

问题描述

直接插入排序

代码

#include<stdio.h>
#define N 1001

void InsertSort(int a[],int n);

int main(void){
	int n;
	int a[N];
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	InsertSort(a,n);
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

void InsertSort(int a[],int n){
	int i,j;
	for(i=2;i<=n;i++){
		if(a[i]<a[i-1]){
			a[0]=a[i];
			for(j=i-1;a[0]<a[j];j--){
				a[j+1]=a[j];
			}
			a[j+1]=a[0];
		}
	}
}