插入排序C语言代码

最新推荐文章于 2024-01-24 00:58:08 发布

欧菲博客

最新推荐文章于 2024-01-24 00:58:08 发布

阅读量770

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/ocean1171597779/article/details/11323487

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int get_length(int *A);				//获取数组长度
int insert(int *A,int i);			//将下标为i的元素插入到A[0..i-1]中
int main()
{
	int i;
	int A[100]={23,65,9,16,97,341,87,48,92,73,582,63};
	for(i=1;i<get_length(A);i++)
		insert(A,i);

	for(i=0;A[i]!='\0';i++)
	printf("%6d",A[i]);

	return 1;
}
int insert(int *A,int i)
{
	int key=A[i];
	while(i>0&&A[i-1]>key)			//从i向前寻找第一个不大于key的数
	{
		A[i]=A[i-1];
		i--;
	}
	A[i]=key;
}
int get_length(int *A)
{
	int len=0;
	while(A[len]!='\0')
	len++;

	return len;
}