Is it Sorted or Not, That is the Question

Gru has come to Minionland to recruit some minions for his next robbery. There are $N$ minions available for recruitment and each minion has a skill value associated with it. These skill values are given in the array $A$. Gru needs to recruit exactly $K$ minions for his next assignment. Now, Gru will pick the minions one by one in some random order. An already picked minion cannot be picked aga