3 added 57 characters in body

# 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


# 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

# 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

# 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!