In this episode, I will explain how merge sort algorithm works and how to implement it in C++. Merge sort is an algorithm that divides the given numbers array into 2 halves from the middle and recursively uses the same function to sort each part. Then, the sorted halves will be merged together in a sorted manner. THis algorithm has a complexity of nLogn.