C# (CSharp) Tests SingleLinkedList.InsertionSort Beispiele

Beispiel #1

        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);
        }