data Parity : Typeparity : Ord a => List a -> ParityComputes the parity of a permutation, that is, the number
of swaps required to convert the given list into an ordered
list.
Note: The list is expected to hold no duplicates
sameParity : Ord a => List a -> List a -> BoolTests if the given two permutations have the same parity.
Does not verify if the two lists are actually permutations of
the same sequence.