You have a large number of items that need to be sorted and your sorting algorithms needs to fulfill the following requirements:
1. it needs to be stable
2. It needs to guarantee a performance of O(N log N)
What algorithm should you use?
a. heap sort
b. quick sort
c. selection sort
d. insertion sort
e. merge sort