Вы можете отсортировать пары (key, value)
по значению с плавающей запятой
a={'1.12e+3':1,'1.10e+3':5,'1.19e+3':7,...}
print sorted(a.iteritems(), key=lambda (x,y):float(x))
# [('1.10e+3', 5), ('1.12e+3', 1), ('1.19e+3', 7)]
Полагаю, вы в любом случае захотите с плавающей точкой, так что вы можете просто конвертировать их сразу:
print sorted((float(x),y) for x,y in a.iteritems())
# [(1100.0, 5), (1120.0, 1), (1190.0, 7)]