c++学习之--排序2-直接插入排序

<pre code_snippet_id="75138" snippet_file_name="blog_20131120_1_1376745" name="code" class="cpp">

#include <iostream>
using namespace std;

#define N 10

void CrSort(int *a,int n)
{
	int i,t;
	for(i=1;i<n;i++)
	{
		t=a[i];
		while(t<a[i-1] && i)
		{
			a[i]=a[i-1];
			i--;	
		}
		a[i]=t;	
	}
}

int main()
{
	int i;
	int *a=new int[N];
	
	for(i=0;i<N;i++)
	{
		cin>>a[i];
	}	
	
	CrSort(a,N);
	
	for(i=0;i<N;i++)
	{
		cout<<a[i]<<" ";	
	}
	cout<<endl;
	return 0;
}
//直接插入排序 
//最好的情况是 O(n) 只需要扫一遍。
//最坏的情况是 O(pow(n,2)).