Помогите с Bash на Mac

Если shuf в этих ваших кмаках стоит, то:

shuf < input.txt > output.txt

а сделай на маке

echo $SHELL

?

не важно, макбук про у тебя или блейд сервер на солярисе
важно, какой у тебя шелл

Как минимум в свежей macOS нет Bash. Это сектантство выкинули в пользу zsh.

А юзерспейс там — солянка из *BSD, так что скорее всего сработает следующее:

sort -R file.txt > new_file.txt \
  && rm file.txt \
  && mv new_file.txt file.txt

ему попроще надо, твою портянку препод не примет

Вот поэтому оно так и реализовано, чтобы он думал. А если не хочет думать — пусть платит!

Сначала считаешь сколько строк. Потом берёшь рандомную строку и добавляешь в другой файл а из исходного удаляешь. И так повторяешь пока не конец.

За конкретным синтаксисом man bash wc head tail

Теперь это надо написать на С++, а потом переписать на Расте.

Я бы на ARM ассемблере написал если бы умел.

An elegant weapon, for a more civilized age.

(->> "input.txt"
     slurp
     str/split-lines
     shuffle
     (str/join "\n")
     (spit "output.txt "))

Можно даже подсократить. https://github.com/babashka/babashka#quickstart

$ bb -i -o -e '(shuffle *input*)' <input.txt >output.txt