Представьте что есть некий enum
public enum SomeType
{
One,
Two,
Three,
...
}
и вам нужно сделать сортировку массива объектов по этому полю
public class SomeEnumData
{
public SomeType Type { get; set; }

...
}
Если это целевое предназначение enum, то можно сортировать прям по его значениям
items.OrderBy(x => x.Type);
Если же enum означает что-то другое - например какие-нибудь типы документов или проверок, то такая завязка на очередность объявления значений в enum будет очень неявной, подвержена ошибкам и неожиданностям для коллег в будущем.

Здесь лучше подойдет создание своей реализации IComparer
И В качестве решения "в лоб" возьмем словарь, а лучше его Frozen вариант, ведь он быстрее, ведь да?
public sealed class SomeTypeComparer : IComparer
{
private static readonly FrozenDictionary Order =
new Dictionary
{
{ SomeType.One, 4 },
{ SomeType.Two, 3 },
{ SomeType.Three, 1 }
}
.ToFrozenDictionary();

public static SomeTypeComparer Instance { get; } = new();

public int Compare(SomeType x, SomeType y)
{
return Order[x].CompareTo(Order[y]);
}
}
Плюс использования IComparer, что порядок сортировки можно задать любой который только захочется. Причем для разных задач можно сделать разную сортировку.

Но насколько сильно мы проиграем, если заменим сортировку по enum, на такую кастомную?

Когда я первый раз столкнулся с оценкой алгоритмической сложности, то оно меня ввело в заблуждение и хотелось для всего использовать словари просто потому что он обеспечивает доступ за O(1) вот только O(1) это просто оценка, а не реальная скорость.
К слову, обращение по индексу массива тоже O(1), но в абсолютных цифрах она будет работать быстрее словарей, просто потому что ему нужно сделать гораздо меньше операций чтобы получить значение.
Например, не нужно хэшировать ключ, искать бакет т.п.
Поэтому при выборе того или иного решения нужно смотреть на операции которые выполняются, а не только на алгоритмическую сложность. И конечно же бенчмаркать.

Напишем еще один вариант который использует индексный доступ по массиву:
public sealed class SomeTypeArrayComparer : IComparer
{
public static readonly int[] Order = Enum
.GetValues()
.Select(x => (int)x)
.ToArray();

static SomeTypeArrayComparer()
{
Order[(int)SomeType.One] = 3;
Order[(int)SomeType.Two] = 4;
Order[(int)SomeType.Three] = 1;
}

public static SomeTypeArrayComparer Instance { get; } = new();

public int Compare(SomeType x, SomeType y)
{
return Order[(int)x].CompareTo(Order[(int)y]);
}
}

В dotnet-tips выложил все исходники. Результаты бенчмарков в 'https://t.me/sh_dotnet/131?comment=492' rel='nofollow'>комментариях к посту.