Автор заметил что вывод разный, то что он сам направил вывод в файл он в курсе :)

Узнать пишем ли мы в терминал можно так:
isatty(fileno(stdout));

istty находится в io.h, а fileno в stdio.h

И ls, действительно смотрит если вывод в терминал - то в одну строку, иначе - в несколько:
https://github.com/coreutils/coreutils/blob/master...

Все верно, вам подойдет struct или class, чтобы описать одну запись (строку), разница между ними будет что первое - value type, не может быть null. И далее любая коллекция, даже простой массив.

Предположим что вы описали сущность так:

class Item
{
    public int Id { get; set; }
    public string Title { get; set; }
    public DateTime Time { get; set; }
}

для простоты используем List - простейший динамический список, можно добавлять, удалять и т.п.:

var timeTable = new List<Item>
{
  new Item { Id = 1, Title = "Иван Сергеевич", Time = DateTime.Parse("20.05.2019 18:45") },
  new Item { Id = 2, Title = "Петр Николаевич", Time = DateTime.Parse("20.05.2019 16:45") },
};

И теперь через Linq (using System.Linq;) можно работать с этими данным, работает на любой коллекции или массиве, внедряющих интерфейс IEnumerable, и предоставляет различные методы типа Where, Min, Max, OrderBy и т.п.

var ordered = timeTable.OrderBy(item => item.Time); // Получили IEnumerable<Item>  отсортированный по Time

P.S. Такая запись, более похожая на SQL тоже возможна, но думаю подход с методами будет все же более удобным

var ordered = from item in timeTable orderby item.Time ascending select item;

Думаю подойдет Except:
var diff = current.Except(expected);

Это выдаст элементы из current, которых нет в expected.

Можно так же и в обе стороны, чтобы получить элементы которые не пересекаются из обоих списоков:

var diff = current.Except(expected).Union(expected.Except(current));

Если для сравнения элементов нужна какая-то особая логика, то нужно будет так же внедрить IEqualityComparer и передавать аргументом в Except.

Методу Enum.Parse нужно знать тип enum'а, чтобы понять список возможных значений. Для значений не входящих в перечисление будет выкинуто исключение ArgumentException.

В перечисление DayOfWeek соответственно входят входят Sunday, Monday, Tuesday, Wednesday, Thursday, Friday и Saturday, если введенная вами строка в консоль не будет соответствовать одному из этих значений, то получите исключение.

В последних версиях стандарта это же самое можно достичь более простым способом, передавая нужный тип как generic аргумент, и не приходится делать приведение типа:

favDay = Enum.Parse<DayOfWeek>(Console.ReadLine());

Думаю такая запись и проще для понимания при чтении кода :)

Не очень понятен вопрос.
Если про то как DI понимает какую имплементацию использовать - все просто, вы сами ее и указываете для конкретного интерфейса.
А если вам интересно как DI понимает что передать в конструктор: через рефлексию, в Type есть метод GetConstructors() - получить список ConstructorInfo, описывающих каждый из задекларированных конструкторов. Далее можно получить список параметров (ParameterInfo) через GetParameters() и найти тот, все типы параметров которого известны DI, инстанциировать их и затем уже инстациировать запрошеный класс, как например контроллер, используя, например, Activator.CreateInstance куда передается тип нужного нам класса и список аргументов.