That claim remains true for any sort operation that has not been special cased inside of perl. The number of exceptions to their claim can currently be counted on one hand.