Find the n amount of highest values in an unsorted double array : Homework

How would i code a program that will search a double array for the n amount of highest values. The n is determined by the user. For example a user inputs the number 3, the program is required to display the 3 highest values from the array. 

From what i understand i need a for loop to search the array for the highest number, store that number in a new double array and repeat the search depending on the number inputted by the user.

If this is the case how would i go about coding these steps.

I understand how to ask for user input and such, just not how to code the calculations in searching the array, storing the values inside an aray based on the user.

