Try this SyncSort for z/OS 1.3 job:
//S1 EXEC PGM=SORT
//SYSOUT DD SYSOUT=*
//SORTIN DD DSN=INPUT.FILE,DISP=SHR
//SORTOUT DD DSN=&TEMP1,DISP=(NEW,PASS)...
//SYSIN DD *
SORT FIELDS=COPY
OUTFIL FILES=OUT,REMOVECC,NODETAIL,
TRAILER1=(COUNT=(M11,LENGTH=8))
//*
//S2 EXEC PGM=SORT
//SYSOUT DD SYSOUT=*
//SORTIN DD DSN=&&TEMP1,DISP=(OLD,PASS)
//SORTOUT DD DSN=&&TEMP2,DISP=(NEW,PASS)...
//SYSIN DD *
SORT FIELDS=COPY
OUTREC BUILD=(2X,C'SPLIT1R=',1,8,ZD,DIV,+4,TO=ZDF,LENGTH=8,80:X)
//*
//S3 EXEC PGM=SORT
//SYSOUT DD SYSOUT=*
//SORTIN DD DSN=INPUT.FILE,DISP=SHR
//SORTOF01 DD DSN=First25.Percent
//SORTOF02 DD DSN=Second25.Percent
//SORTOF03 DD DSN=Third25.Percent
//SORTOF04 DD DSN=Fourth25.Percent
//SYSIN DD *
SORT FIELDS=COPY
OUTFIL FILES=(01,02,03,04),
// DD DSN=&&TEMP2,DISP=(OLD,PASS)