Implement a Medium-Level Sorting Algorithm

[harshadagd]

This issue involves implementing a medium-complexity sorting algorithm, such as Merge Sort or Quick Sort, from scratch. You'll need to write the algorithm in the programming language of your choice and include test cases to validate its correctness and efficiency. This task is an excellent opportunity for those looking to deepen their understanding of algorithms and data structures

1. Implement the selected sorting algorithm.
2. Provide comprehensive code documentation.
3. Create test cases to verify the correctness of the implementation.
4. Analyze and comment on the time and space complexity of the algorithm.
5. Submit a pull request with the completed code and test cases.