feat: added ternary search

[Arpita23r]

• Implemented Ternary Search algorithm in R for searching elements in sorted arrays.
• Divides the search interval into three parts instead of two (like Binary Search).
• Recursively or iteratively narrows down the range based on value comparisons.
• Added clear variable names and inline comments for readability.
• Handles both found and not found cases gracefully with proper output messages.
• Optimized for numerical arrays and works efficiently on sorted data.
• Stored file under searches/ternary.search.R following project structure conventions.

[Copilot]

Pull Request Overview

This PR implements a ternary search algorithm in R for searching elements in sorted arrays. The algorithm divides the search space into three parts instead of two, similar to binary search but with an additional comparison point.

Key changes:

• Added complete ternary search implementation with iterative approach
• Included interactive user input functionality for testing the algorithm
• Provided proper handling of found/not found cases with descriptive output

---

_{Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.}

[siriak]

Please check comments

[Arpita23r]

@siriak Issue resolved. Many thanks

[Copilot]

Pull Request Overview

Copilot reviewed 1 out of 1 changed files in this pull request and generated 2 comments.