Вы можете использовать настраиваемую функцию клавиш для сортировки списка произвольным образом:
def keyfn(line):
date, hello, id_ = line.strip().split()
_, num = id_.split(":")
return int(num)
sorted_list = sorted(lines, key=keyfn)
Предполагается, что нет дополнительных пробелов, так что всегда есть ровно 3 поля.