Introduction - If you have any usage issues, please Google them yourself
Merge sorting (merge sort) embodies the idea of partition, about an array to be sorted into two parts, the two parts merge sort, sort, then sort the two have a good array to merge. This idea can be recursively easy to implement. Merge sort time complexity is O (nlogn), space complexity is O (n).