From 80f75ba6b78fac23e1113a2774452b816f59acf0 Mon Sep 17 00:00:00 2001 From: Jc Calayag <138150245+Jccqt@users.noreply.github.com> Date: Fri, 18 Jul 2025 08:09:45 +0800 Subject: [PATCH] Fix issue #465. Added 1 new test on TimSorterTests.cs --- .../Sorters/Comparison/TimSorterTests.cs | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs b/Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs index 822ac789..9b5f2b9b 100755 --- a/Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs +++ b/Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs @@ -66,4 +66,20 @@ public static void SmallChunks() // Assert Assert.That(correctArray, Is.EqualTo(testArray)); } + + [Test] + public static void SkipsEntireLeftRun() + { + // Arrange + var sorter = new TimSorter(Settings, IntComparer); + var testArray = new[] { 0, 1, 2, 3, 4, 5, 100, 101, 102, 103, 104, 105 }; + var correctArray = (int[])testArray.Clone(); + + // Act + sorter.Sort(testArray, IntComparer); + Array.Sort(correctArray, IntComparer); + + // Assert + Assert.That(testArray, Is.EqualTo(correctArray)); + } }