/*★ 再起関数で SORT する    前田　稔 ★*/
#include    <stdio.h>
#include    <string.h>
#define     MAX    100         //最大 DATA 件数
int         t[MAX];
int         w;

//関数のプロトタイプ宣言
void    sort(int t[], int n);
void    max(int t[], int n);

void    disp(int n)
{   int i;
    printf("\n");
    for(i=0; i<n; i++)  printf("%5d",t[i]);
}

//☆ MAIN
int     main(int argc, char *argv[])
{   FILE    *INF;
    char    name[24];
    int     n,i,w;

    if (argc<=1)
    {   puts("SORT DATA のファイル名を入力して下さい  ？");
        gets(name);
    }
    else    strcpy(name,argv[1]);
    if (!(INF= fopen(name, "r")))
    {   printf("File Open Error [%s]\n",name);
        return(-1);
    }

    fscanf(INF,"%d",&n);
    for(i=0; i<n; i++)  fscanf(INF,"%d",&t[i]);
    fclose(INF);
    printf("\n入力した DATA は %d件です",n);
    disp(n);

    sort(t,n);
    printf("\n昇順に SORT した結果は次の通りです");
    disp(n);
}

// max() を使って再起でソート
void    sort(int t[], int n)
{
    if (n>1)
    {   max(t,n);
        sort(t,n-1);
    }
}

// t[n] の最大の値を一番後(t[n-1]) に格納する
void    max(int t[], int n)
{
    if (n<2)	return;
    max(t,n-1);
    if (t[n-2]>t[n-1])
    {   w= t[n-2];
        t[n-2]= t[n-1];
        t[n-1]= w;
    }
}