Вставка с сортировкой. C#

Есть структура Deal:

struct Deal
{
   public string Date { get; set; }
   public string Time { get; set; }
   public string Priority { get; set; }
   public string Tags { get; set; }
   public string Comment { get; set; }
   public string AbsolutePathToFile { get; set; }
}

Основная задача - вставка и поиск.

Допустим, есть List<Deal>.

Исходя из задачи, я хочу вставлять объект Deal в List<Deal> сразу в нужное место из-за того, чтобы операцию поиска я делал с помощью BinerySearch без предварительной сортировки.

Подскажите, люди добрые, какие нужны структуры данных и какие алгоритмы для этого.