算法導論實驗：第二章插入排序 P10

#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");

}  

注意兩個循環，第一個循環是向後循環。第二個循環是向前循環