排序算法

#include<iostream>
#define T 10
using namespace std;
int  sort1(int * &a,int n){
	for(int i=1;i<n;i++){
		int k=0;
		while(k<i&&a[k]<a[i]){
			k++;
		}
		if(k<i){
			int x=a[i];
			for(int j=i;j>=k;j--){
				a[j]=a[j-1];
			}
			a[k]=x;
		}
	}
	return 0;
}

int main(){
	int a[T]={5,8,6,0,3,1,4,9,2,7};
	int *p=a;
	sort1(p,T);
	for(int k=0;k<T;k++){
		cout<<a[k]<<endl;
	}
	return 0;
}