SWUST数据结构--插入排序算法实现

#include<iostream>
using namespace std;

int main()
{
	int i,j,n,a[50],tmp;
	int count = 0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=1;i<n;i++)
	{
		if(a[i]<a[i-1])
		{
			tmp = a[i];
			j = i-1;
		}
		do
		{
			a[j+1] = a[j];
			j--;
			count++;
		}
		while(j>=0 && a[j]>tmp);
		a[j+1] = tmp;		
		if(count == 1) break;
	}
	for(i=0;i<n;i++)
		cout<<a[i]<<' ';
	return 0;
}