Неожиданный порядок сортировки в `sorted(by:)` Swift

У меня есть словарь, в котором ключи являются индексами некоторых других массивов, а значения являются родительскими индексами этих ключей. Я хочу отсортировать эти ключи так, чтобы родители шли раньше своих детей.

Я придумал следующий (довольно простой) код, который, как я считаю, должен давать правильный порядок сортировки, но вместо этого порядок выглядит довольно случайным:

let parents: [Int: [Int]] = [2: [],
                             4: [5, 21],
                             5: [21],
                             6: [],
                             9: [],
                             10: [],
                             21: []]

let sortedKeys = Array(parents.keys)
    .sorted { lhs, rhs in
        return parents[rhs]!.contains(lhs)
    }

В массиве результатов я ожидаю, что «21» всегда будет стоять перед «5», что всегда должно стоять перед «4». Порядок и чередование других элементов не имеет значения. Вместо этого возможен следующий результат: [9, 2, 5, 4, 6, 10, 21], где «21» стоит не в том месте.

Насколько я понимаю, этот код должен следовать правилам строгого слабого упорядочения.

Почему заказ не такой, как ожидалось?