#include <iostream.h>
#include <iomanip.h>
struct sport		//結(jié)構(gòu)聲明（聲明結(jié)構(gòu)時(shí)不分配內(nèi)存空間）
{
	char num[4];	//數(shù)據(jù)成員1（結(jié)構(gòu)中包含的數(shù)據(jù)變量稱(chēng)為數(shù)據(jù)成員）
	double grade;	//數(shù)據(jù)成員2
};		//不能缺少分號(hào)
void print(sport* s)
{
	static int num=0;
	cout<<setw(6)<<(num+1)<<setw(6)<<s->num<<setw(6)<<s->grade<<endl;
    num++;
}

void main()
{
sport a[12]={{"001",13.6},{"002",14.8},{"010",12.0},
			{"011",12.7},{"023",15.6},{"025",13.4},
			{"031",14.9},{"036",12.6},{"037",13.4},
			{"102",12.5},{"325",15.3},{"438",12.7}};
	sport * pa[12]={&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],
				&a[6],&a[7],&a[8],&a[9],&a[10],&a[11]};
	sport * temp; //定義sport類(lèi)型的指針變量temp
    int i,j;
	int row=12;
    
	for(i=0;i<row-1;i++)  //直接插入排序,此為穩(wěn)定排序。注意與冒泡法比較
	{
		temp=pa[i+1];
		j=i;
		while(j>-1 && temp->grade<pa[j]->grade)
		{
			pa[j+1]=pa[j];
			j--;
		}
		pa[j+1]=temp;
	}
	cout<<setw(6)<<"名次"<<setw(6)<<"編號(hào)"<<setw(6)<<"成績(jī)"<<endl;                                
	for( i=0;i<12;i++)
		print(pa[i]);	//最后通過(guò)結(jié)構(gòu)指針輸出它們?cè)L問(wèn)的結(jié)構(gòu)變量值
}