Salve ragazzi, qualcuno può spiegarmi la traccia del seguente esercizio?

Traccia:
Partizionamento in 2 porzioni di un array in base ad un valore di discrimine

In realtà non riesco a capire se creare 2 array e inserire in uno gli elementi più piccoli e nell'altro array gli elementi più grandi, dato un discriminante da input.
Se non creassi i 2 array e come se fosse un semplice algoritmo di ordinamento, non credete?

Grazie anticipatamente,
Gaten