算法导论实验：第二章插入排序 P10

lim要不断刷新lim

于 2015-07-23 11:49:04 发布

阅读量368

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/vainlyhopelim/article/details/47019847

版权

算法导论专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<iostream>  
using namespace std;  


int main()  
{  
	int A[5]={2,6,3,5,1};
	int i,j;
	int a;
	for (j=1;j<5;++j)
	{
		a=A[j];
		i=j-1;
		while (i>=0&&A[i]>a)
		{
			
			A[i+1]=A[i];
			i=i-1;
		}
		A[i+1]=a;
	}
	cout<<A[0]<<A[1]<<A[2]<<A[3]<<A[4]<<endl;
	system("pause");

}

注意两个循环，第一个循环是向后循环。第二个循环是向前循环