入力された文字列を並び替えてリストにする(昇順)

import itertools

s = input()
words = ["".join(i) for i in itertools.permutations(s)]
words.sort()
print(words)

出力 ('abcd'を入力した場合)

['abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac', 'bdca', 'cabd', 'cadb', 'cbad', 'cbda', 'cdab', 'cdba', 'dabc', 'dacb', 'dbac', 'dbca', 'dcab', 'dcba']

入力された文字列を並び替えてリストにする(降順)

import itertools

s = input()
words = ["".join(i) for i in itertools.permutations(s)]
words.sort(reverse=True)
print(words)

出力 ('abcd'を入力した場合)

['dcba', 'dcab', 'dbca', 'dbac', 'dacb', 'dabc', 'cdba', 'cdab', 'cbda', 'cbad', 'cadb', 'cabd', 'bdca', 'bdac', 'bcda', 'bcad', 'badc', 'bacd', 'adcb', 'adbc', 'acdb', 'acbd', 'abdc', 'abcd']

参考資料

python公式ドキュメント(itertools.permutations)