Python——从字符串找到ASCII值最大的数，放在字符串最前面

题目：从字符串找到ASCII值最大的数，放在字符串最前面，输出字符串

案例 ——
输入： ‘ABCDbEFG8HacdIJK’
输出： ‘dABCDbEFGHacIJK’

思路一：（这个方法有些复杂吧……但是我觉得很直接）

a = 'ABCDbEFG8HacdIJK'
c = []
d = []
num = 0
for i in range(0,len(a)):
    c.append(ord(a[i]))    # 先将a中所有字符转成对应的ACII数值——ord函数 转symbol 为ASCII值
                           # 存入c中
c.sort(reverse = True)     # 倒序排列
for i in range(0,len(a)):
    if ord(a[i]) ==c[0]:
        d.append(a[i])     # 找出a中字符对应的ASCII数值 和 c[0] 相等的那项
        num = i
a = list(a)
a.pop(num)
print(str(d[0])+''.join(a))

思路二：（鉴于上个方法不忍直视，我又想了一下……）

a = 'ABCDbEFG8HacdIJK'
num = 0
index = 0
max = a[0]          # 划重点！！！
while num < len(a):
    if ord(max) <= ord(a[num]):
        max = a[num]
        index = num
        num +=1
    else:
        num += 1
a = list(a)
a.pop(index)
b = str(max) + ''.join(a)
print(b)