I haven't looked at that passage, but he could very well be referring to an exception being thrown while sort is being run, not necessarily that the sort function itself throws an exception.

A simple example is if the custom sorting algorithm you pass to sort can throw an exception, or if the copy assignment operator for your class throws an exception.