Как найти расхождения в сортировке массивов?
Если содержимое массивов одинаковое, и отличается только перестановками, то можно применить алгоритм Вагнера-Фишера, или Хишберга если всем операциям кроме транспозиции цену задрать.
первыйМассив.зип(второйМассив).мап(абс(первыйЭлемент-второйЭлемент)).сумм
П. С. 
если не понятно - то это сумма разностей элементов, по модулю.
если элементы не числа, то вам самостоятельно нужно придумать метрику для сравнения элементов.