Trace RSelect finding 3rd smallest in [7,2,9,4,3,8,5]

Analyze the trace rselect finding 3rd smallest in [7,2,9,4,3,8,5].

Examples
Input: "test_input_1"
Output: "output_1"
Hints

Trace RSelect finding 3rd smallest in [7,2,9,4,3,8,5]

Analyze the trace rselect finding 3rd smallest in [7,2,9,4,3,8,5].