Sorting in linear time

#1


I followed the hint video’s algorithm but I can’t get the required result.
Help me resolve it please.

#2

Please help me with this doubt.