I was just wondering if there is an fast way to check if a sort has really changed an array (fast means without comparing the array before and after) or if all values in the array where all ready in the sorted order. All ways i came up with are slow (if the array is big).