Removing Duplicates in an array in C

Question

The question is a little complex. The problem here is to get rid of duplicates and save the unique elements of array into another array with their original sequence.

Answer 1

1. Traverse through the items in the array - O(n) operation
2. For each item, add it to another sorted-array
3. Before adding it to the sorted array, check if the entry already exists - O(log n) operation

Finally, O(n log n) operation