Acho que o motivo é o seguinte:
sort
não pode começar a classificação (ou pelo menos não pode começar a imprimir o resultado) até terminar de ler a entrada.
grep
pode começar a trabalhar & comece a imprimir o resultado assim que começar a receber entrada.