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

Author: jayanthkaturi

pandas/core/indexes/multi.py

@@ -2085,8 +2085,17 @@ 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 = []
+            primshp = []
+
+            for lev in level:
+                primary.append(codes[lev])
+                primshp.append(shape[lev])
+
+            primary = tuple(primary)
+            primshp = tuple(primshp)
+            codes = []
+            shape = []
 
             if sort_remaining:
                 primary += primary + tuple(codes)