Applichi k volte il ciclo interno di un bubblesort, l'elemento in posizione k-1 sarà quello che cerchi.
Utilizzi un heap e fai k estrazioni. Per questo puoi cercare in internet heapsort.

In sostanza ordini parzialmente l'array.