…plementation

This commit introduces a new unit test and a supporting class to validate the handling of negative hash codes within our custom HashTable implementation.

Changes:

Unit Test: Test_NegativeHashKey_ReturnsCorrectValue

Purpose: The test ensures that the HashTable correctly handles keys with negative hash codes. This scenario is important for robustness, as real-world use cases might involve hash codes that are negative, especially when custom GetHashCode implementations are involved.
Implementation:
A new HashTable is instantiated with a small initial capacity (4) to ensure hash collisions and proper management of entries.
The test adds a key-value pair to the HashTable where the key (NegativeHashKey) intentionally generates a negative hash code.
The test then asserts that the value can be correctly retrieved using a key that generates the same negative hash code, verifying the integrity of the HashTable under these conditions.
Supporting Class: NegativeHashKey

Purpose: The NegativeHashKey class is designed to simulate keys that produce negative hash codes, which is essential for triggering the edge case being tested.
Implementation:
The class contains an integer id used to generate a negative hash code by returning the negation of id in the GetHashCode method.
The Equals method is overridden to ensure correct key comparison based on the id field, allowing the HashTable to manage and compare instances of NegativeHashKey accurately.

…TimSorterReducingOverallCodeCoverage

Refactored TimSorter to introduce a TimSorterSettings class, which encapsulates configuration parameters like minMerge and minGallop. This change separates configuration concerns from the sorting logic, improving code readability, maintainability, and testability.

- Introduced TimSorterSettings class with minMerge and minGallop parameters.
- Updated TimSorter constructor to accept a settings object for configuration.
- Enhanced testability by allowing customizable settings for different test scenarios.
- Simplified TimSorter’s constructor and reduced parameter clutter.
- Facilitated future scalability by allowing easy extension of configuration options.

This change adheres to the Single Responsibility Principle (SRP) and improves flexibility in sorting behavior across different contexts.

- Moved galloping logic (GallopLeft, GallopRight, LeftRun, RightRun, FinalOffset) from TimSorter to a new GallopingStrategy static class.
- Simplified the code by removing the interface and making all methods static since there's no need for instance-specific behavior.
- The refactored GallopingStrategy class now encapsulates galloping functionality, improving modularity and testability.
- Updated TimSorter to use GallopingStrategy for gallop operations, enhancing code clarity and separation of concerns.

…TimSorterReducingOverallCodeCoverage