What are the advantages of each structure?

In my program I will be performing these steps and I was wondering which data structure above I should be using:

  1. Taking in an unsorted array and adding them to a sorted structure1.
  2. Traversing through sorted data and removing the right one
  3. Adding data (never removing) and returning that structure as an array
Edit
Report