- Recursively calling the sorting function for the max of N/2 elements
- Recursively call the function for the max of the remaining N/2 elements
- Find largest of the two and store it at the end
- Recursively call the function again for the entire array except the max
Fucking stupid.