习题9-5 通讯录排序 (20分)

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:
输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

输出格式:
按照年龄从大到小输出朋友的信息，格式同输出。

输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

#include <math.h> 
#include <stdio.h>
#include <string.h>
int main()
{
	struct friends
	{
		char name[35];
		double birth;
		char tel[18];
	}F;
	int i,n,j,k;
	scanf("%d",&n);
	struct friends f[n];
	struct friends t;
	for(i=0;i<n;i++)
	{		
		scanf("%s",&f[i].name);
		scanf("%lf",&f[i].birth);
		scanf("%s",&f[i].tel);
		t=f[i];
		for(j=i-1;j>=0;j--)//直接插入法排序，找位置
		{
			if(f[i].birth>f[j].birth) //birth越小年龄越大
				break;
		}
		for(k=i;k>j+1;k--)//移动元素
		{
			f[k]=f[k-1];
		}
		f[j+1]=t;
	}
	for(i=0;i<n;i++)
	{
		printf("%s %.0lf %s\n",f[i].name,f[i].birth,f[i].tel);
	}
	return 0;
}