Therefore the unsorted list should reduce in size as the sorted list increases in size

Objective: – Use fundamental data structures such as stacks, queues, linked-lists, and trees to…