Python 插入排序算法无法正确排列文件中的浮点数

Question

My algorithm places some numbers in my file incorrectly, for example: 10015.0 before 1006.8765

#My insertion sort algorithm
    def insertion_sort(float_list):
        for i in range(1, len(float_list)):
            key = float_list[i]
            j = i-1
            while j >= 0 and key < float_list[j]:
                float_list[j+1] = float_list[j]
                j -= 1
            float_list[j+1] = key
        return float_list

#Turning strings in file into floats
     with open("floats.txt", "r") as f:
        lst = f.read().splitlines()
        [float (i) for i in lst]
        print(lst)
    
    insertion_sort(lst)
    print(lst)

#writing into new file    
    with open("sorted_floats.txt", "w") as sorted_floats:
        sorted_floats.write(str(lst))

Answer 1

This line doesn't do anything: [float (i) for i in lst]

Because you aren't converting your inputs from strings to floats, your code is sorting the lines of the file alphabetically rather than numerically.