Wikipedia gives an example merge sort that does nearly exactly what you describe. That algorithm has some weird performance drops at 2^n+1 sorted elements. htt

Wikipedia gives an example merge sort that does nearly exactly what you describe. That algorithm has some weird performance drops at 2^n+1 sorted elements. https://bruceediger.com/posts/mergesort-investigation-8/ https://bruceediger.com/posts/mergesort-investigation-8/