public void Run()
 {
     var item = new InsertionSortTrace();
     var consoleReaderListOfNumbers = new ConsoleReaderListOfNumbers();
     var trace = item.TraceSortForAlmostSortedList(consoleReaderListOfNumbers.GetNumbers());
     foreach (var traceItem in trace)
     {
         Console.WriteLine(string.Join(" ", traceItem));
     }
 }
        public void ShouldTraceInsertionSortWhenGivenAnAlmostSortedList(string almostSortedList, string expectedTrace)
        {
            var expected = ParseListOfArrays(expectedTrace);
            var sut = new InsertionSortTrace();

            //Act
            var actual = sut.TraceSortForAlmostSortedList(ParseListOfNumbers(almostSortedList));

            //Assert
            Assert.AreEqual(expected, actual);
        }