Decomposition

Basics Merge Sort is a divide and conquer algorithm. The algorithm is based on the principle that a one-element algorithm is sorted a priori. The algorithm starts by recursively dividing the list into smaller ones. This process is called “partitioning”. This continues until the length of the sublists becomes 1. Read more…