public void InsertionSort_LinkedList_Ordered() { SingleLinkedList <int> list = new SingleLinkedList <int>(); list.InsertAtEnd(15); list.InsertAtEnd(4); list.InsertAtEnd(21); list.InsertAtEnd(3); list.InsertAtEnd(400); list.InsertAtEnd(21); var sorted = list.InsertionSort(); int[] numbers = sorted.ToArray(); Assert.AreEqual(new int[] { 400, 21, 21, 15, 4, 3 }, numbers); }