BUG: sort_index throws IndexError for some permutations (#26053)

    - (lev - i) will be negative if 0th index is at the end of level list

Author: jayanthkaturi

pandas/core/indexes/multi.py

@@ -2085,8 +2085,11 @@ def sortlevel(self, level=0, ascending=True, sort_remaining=True):
             shape = list(self.levshape)
 
             # partition codes and shape
-            primary = tuple(codes.pop(lev - i) for i, lev in enumerate(level))
-            primshp = tuple(shape.pop(lev - i) for i, lev in enumerate(level))
+            primary = tuple(codes[lev] for lev in level)
+            primshp = tuple(shape[lev] for lev in level)
+
+            codes = []
+            shape = []
 
             if sort_remaining:
                 primary += primary + tuple(codes)