shuf -o output.txt input.txt

Install coreutils on macOS using Homebrew, if not already installed. Call gshuf instead of shuf.