unitycoder
diff --git a/‎Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs
Lines changed: 70 additions & 0 deletions b/‎Algorithms.Tests/Sorters/Comparison/TimSorterTests.cs
Lines changed: 70 additions & 0 deletions
@@ -0,0 +1,70 @@
+using System;
+using System.Linq;
+using Algorithms.Sorters.Comparison;
+using Algorithms.Tests.Helpers;
+using NUnit.Framework;
+
+namespace Algorithms.Tests.Sorters.Comparison
+{
+    public static class TimSorterTests
+    {
+        private static readonly IntComparer IntComparer = new();
+
+        [Test]
+        public static void ArraySorted(
+            [Random(0, 1000, 100, Distinct = true)]
+            int n)
+        {
+            // Arrange
+            var sorter = new TimSorter<int>();
+            var (correctArray, testArray) = RandomHelper.GetArrays(n);
+
+            // Act
+            sorter.Sort(testArray, IntComparer);
+            Array.Sort(correctArray, IntComparer);
+
+            // Assert
+            Assert.AreEqual(testArray, correctArray);
+        }
+
+        [Test]
+        public static void TinyArray()
+        {
+            // Arrange
+            var sorter = new TimSorter<int>();
+            var tinyArray = new[] { 1 };
+            var correctArray = new[] { 1 };
+
+            // Act
+            sorter.Sort(tinyArray, IntComparer);
+
+            // Assert
+            Assert.AreEqual(tinyArray, correctArray);
+        }
+
+        [Test]
+        public static void SmallChunks()
+        {
+            // Arrange
+            var sorter = new TimSorter<int>();
+            var (correctArray, testArray) = RandomHelper.GetArrays(800);
+            Array.Sort(correctArray, IntComparer);
+            Array.Sort(testArray, IntComparer);
+
+            var max = testArray.Max();
+            var min = testArray.Min();
+
+            correctArray[0] = max;
+            correctArray[800-1] = min;
+            testArray[0] = max;
+            testArray[800 - 1] = min;
+
+            // Act
+            sorter.Sort(testArray, IntComparer);
+            Array.Sort(correctArray, IntComparer);
+
+            // Assert
+            Assert.AreEqual(testArray, correctArray);
+        }
+    }
+}