Re: find-name-dired exits when s is pressed (for sorting)

[Richard Stallman]

I think the way to make this faster is to construct another data
structure which corresponds to the lines, and call `sort' on that,
rather than editing the buffer and calling `sort-lines'.

You could probably use the code from `sort-subr' as something
to start with, and edit it to do the job.