Task: Implement a Priority Queue in Ruby

Task: Implement a Priority Queue in Ruby: a task in Terminal-Lego-15k (Harbor dataset). Ruby's standard library does not include a built-in priority queue data structure. Your task is to implement a working priority queue class in Ruby that can be used for efficient priority-based element retrieval.