Insertion Sort Algorithm

Author: Sadykov Danial Language: Java

This project implements the Insertion Sort algorithm with performance tracking and testing.

---

🚀 How to Run

▶ Run Benchmark

To measure performance and see how the algorithm works with different input sizes:
Run the file: BenchmarkRunner.java

✅ Run Tests

To check if the algorithm sorts arrays correctly (including edge cases):
Run the file: InsertionSortTest.java

---

📂 Project Structure

src/main/java/
 ├── algorithms/InsertionSort.java
 ├── metrics/PerformanceTracker.java
 └── cli/BenchmarkRunner.java
src/test/java/
 └── algorithms/InsertionSortTest.java

---

📘 Description

• InsertionSort.java — main sorting algorithm
• PerformanceTracker.java — collects comparisons, swaps, and time metrics
• BenchmarkRunner.java — runs benchmarks with random data
• InsertionSortTest.java — unit tests for correctness