Allow interrupting sort function by "!".

The commit message with ./run_all_tests.sh is a typo. Ignore. It was supposed to be "!".
Other than that it is ready to go. I think it is also one of your items on the issue list.