information:filtering
In-place merge sort

One drawback of merge sort, when implemented on arrays, is its O (n) working memory requirement. Several methods to reduce memory or make merge sort fully in-place have been suggested: