-0-1排序---遗忘比较交换算法

//-----------0-1排序---遗忘比较交换算法--------------------------
template<typename T>
void compare_exchange(T a[],int i,int j)
{
	if(a[i]>a[j])
	{
		exchange(a[i],a[j]);
	}
}

template<typename T>
void insertion_sort(T a[],int size)
{
	for(int j = 1;j<size;++j)
	{
		for(int i =j-1;i>=0;--i)
		{
			compare_exchange(a,i,i+1);
		}
	}
}
//-----------例如----------------
{
	int data[]={10,14,5,8,7,17,12,1,6,16,9,11,4,15,2,18,3,13};
	insertion_sort(data,18);
  	for(int i=0;i<18;i++)
    	{
       		printf("%d ",data[i]);
        }
        printf("\n");
        system("PAUSE");	
	return 0;
}