插入法排序的实现-优快云博客

本文介绍了一个简单的插入排序算法实现过程，通过C语言演示了如何进行输入、排序及输出操作。该算法采用插入法，将待排序元素与已排序部分进行比较并找到合适位置插入。

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

2019独角兽企业重金招聘Python工程师标准>>>

/*
 * sort2.c
 *
 *  Created on: Nov 8, 2012
 *      Author: fsxchen
 */


#include 
int * input(int n);
int * sort(int *num, int len);

int *input(int n)
{
	int i;
	int num[n];
	for(i = 0; i < n; ++i)
	{
		printf("[%d]:Please input: ", (i + 1));
		scanf("%d", &num[i]);
	}
	return num;
}

int  *sort(int *num, int len)
{
	int key, i, j;
	for(i = 1; i <= len; ++i)
	{
		key = num[i];
		for(j = i - 1; j >= 0; --j)
		{
			if(key < num[j])
			{
				num[j + 1] = num[j];
				num[j] = key;
			}
		}
	}
	return num;
}

void ArrPrintf(int *num, int len)
{
	int i;
	for(i = 0; i < len; ++i)
		printf("%d\t", num[i]);
	printf("\n");
}

int main()
{
	int len;
	int *num;
	int *newnum;
	printf("please input the totle num:");
	scanf("%d",&len);
	num = input(len);
	newnum = sort(num, len);
	ArrPrintf(newnum, len);
	return 0;
}

插入法排序的实现，主要是一个key，将要插入的值放入key中，然后和之前已经排好序的数组作比较。找到合适的位置插入。

转载于:https://my.oschina.net/fsxchen/blog/113154