"В разном относительном порядке" означает, что элементы пары находятся в разной последовательности в двух заданных расстановках. Например, в приведенном примере, пара (0,1) в первой расстановке имеет порядок "0-1", в то время как во второй расстановке эта же пара имеет порядок "1-0". Это и является примером пары, которая находится в разном порядке.
Выбор конкретных пар связан с тем, что при вычислении Тау расстояния Кенделла мы сравниваем все возможные пары элементов из двух расстановок и определяем, в каком порядке они находятся. При этом общее количество инверсий (пар, находящихся в разном порядке) и будет значением Тау расстояния.