Priority Queues

Can a priority queue be used when you're using a record with just an
array and an integer value?