3 added 57 characters in body
source | link

Python 2, 145145 144 bytes

Idea from JungHwan Min's comment
-1 byte thanks to Jonathan Frech 

  
p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1<2:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!Try it online!

Python 2, 145 bytes

Idea from JungHwan Min's comment

 
p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!

Python 2, 145 144 bytes

Idea from JungHwan Min's comment
-1 byte thanks to Jonathan Frech 

 
p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)<2:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!

2 added 149 characters in body
source | link

Python 2, 145 bytes

Idea from JungHwan Min's comment

p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!

Python 2, 145 bytes

p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!

Python 2, 145 bytes

Idea from JungHwan Min's comment

p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!

1
source | link

Python 2, 145 bytes

p=input()
l=[[p]]
i=0
while 2**i<len(p):l[i+1:i+1]=[sum([[x[1::2],x[::2]][len(x)==1:]for x in l[i]],[]),map(sorted,l[i])];i+=1
for s in l:print s

Try it online!