算法提高 身份证排序

/*
问题描述
安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，
如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，
出生日期为第7到第14位
输入格式
第一行一个整数n，表示有n个身份证号码
余下的n行，每行一个身份证号码。
输出格式
按出生日期从大到小排序后的身份证号，每行一条
样例输入
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
样例输出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
数据规模和约定
n<=100000
*/

#include<stdio.h>
#include<stdlib.h>
#define N (100000)
typedef
struct
{
	int dzm ;
	int srm ;
	int yzm ;
}Sfz;
void shuru( int , Sfz []);
void quicksort(Sfz *, int , int );
void shuchu( int n , Sfz number[]);
int check( Sfz  ,Sfz );
int main( void )
{
	int n ;
	scanf("%d" ,&n );
	Sfz number[N];
	shuru( n  ,number ); 
	quicksort( number , 0 , n - 1 ) ;
	shuchu( n , number );
	return 0 ; 
}
int check( Sfz a ,Sfz b )
{
	if( a.srm != b.srm )
	{
		return a.srm - b.srm ;  
	}
	if( a.dzm != b.dzm )
	{
		return a.dzm - b.dzm ;
	}
	return a.yzm - b.yzm ; 
}
void quicksort(Sfz * a , int left , int right )
{
    if(left >= right)
    {
        return ;
    }
    int i = left;
    int j = right;
    Sfz key = a[left];
    while(i < j)                           
    {
        while(i < j && check( key , a[j] ) > 0 )
        {
            j--;
        }
        a[i] = a[j];
        while(i < j && check( key , a[i] ) < 0 )
        {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = key;
    quicksort(a, left, i - 1);
    quicksort(a, i + 1, right);
                     
}
void shuchu( int n , Sfz number[])
{
	int i ;
	for( i = 0 ; i < n ; i ++ )
	{
		printf("%06d%08d%04d\n" , number[i].dzm , number[i].srm , number[i].yzm );
	}
}


void shuru( int n , Sfz number[])
{
	int i ;
	for( i = 0 ; i < n ; i ++ )
	{
		scanf("%6d%8d%4d" , &number[i].dzm , &number[i].srm , &number[i].yzm );
	}
}