Add Heap Sort for Beginners

## Feature Request: Heap Sort Implementation for Beginners

### Overview
Request to add a simple, beginner-friendly implementation of Heap Sort to the repository. The implementation should be well-commented and easy to understand, suitable for those new to sorting algorithms and data structures.

### Requirements
- Code should be clear and thoroughly commented.
- Include a brief explanation of Heap Sort at the top of the file.
- Provide sample input and output examples.
- Prefer implementation in popular languages used in the repo (e.g., Python, Java, C++). If unsure, start with Python.

### Additional Context
Adding beginner-oriented algorithms helps new contributors and learners understand classic computer science concepts. This will also encourage participation in Hacktoberfest and make the repository more accessible.