Keep track of the lowest numbers in an array

Question

I am trying to keep track of the the scores of the lowest numbers and if I find the lowest scores of those players I don\'t want them to play again in the next round. I have got

Answer 1

One way is to have a sorted array, but it might be an overhead as far as insertion into the array is concerned.

The other method is to encapsulate the array in a data structure which internally keeps track of the index of the lowest value in the array. This data structure will have special methods for insertion and deletion which would always check while inserting and deleting to update the private member if the new number to be inserted is lower than the current lowest number.

This data structure should also expose a method to return the index of the lowest number in the array, which is already stored in a member variable.