insertSort

最新推荐文章于 2020-06-10 22:10:56 发布

Start_All_Over_Again

最新推荐文章于 2020-06-10 22:10:56 发布

阅读量619

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/u011457460/article/details/9468435

版权

数据结构和算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

插入排序由N-1趟排序组成。对于P=1趟到P=N-1趟，插入排序保证位置0到位置P上的元素为已排序状态。实现代码如下。

/************************************************
*** insertSort.c 
*** 插入排序的实现
*************************************************/
#include <stdio.h>

void insertSort( int A[], int n )
{
	int i = 0;
	int j = 0;
	int nTmp = 0;

	for (i=1; i<n; i++)
	{
		nTmp = A[i];
		for (j=i; j>0 && A[j-1]>nTmp; j--)
		{
			A[j] = A[j-1];
		}
		A[j] = nTmp;
	}
}

int main()
{
	int i = 0;
	int n = 13;
	int nArray[13] = {81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15};
	
	printf("The array before insertSort is: \n");
	for (i=0; i<n; i++)
	{
		printf("%d ", nArray[i]);
	}
	printf("\n\n");
	
	insertSort( nArray, n );	/** 调用插入排序 **/
	
	printf("The array after insertSort is: \n");
	for (i=0; i<n; i++)
	{
		printf("%d ", nArray[i]);
	}
	printf("\n");
	
	return	0;
}