sort.sh

#!/bin/bash

# get input from a file given in $1 or stdin if $1 is not provided or -
# while not sorted:
# shuffle lines
# print sorted file

workfile=$(mktemp)

if [[ $# -lt 1 ]] || [[ "$1" = "-" ]]
then
	cat > $workfile
else
	cp $1 $workfile
fi

while ! sort -C $workfile
do
	shuf $workfile -o $workfile
#	echo "shuffling"
done

cat $workfile
rm $workfile