Сортировка списка, считанного из файла?

Question

def insertionSort(a): 
    for i in range(1, len(a)): #outer loop covering the range 
     value = a[i] #value = to list, which will compare items to the left 
     i = i - 1 #i goes lower than index to compare further to the left 
     while i >= 0 : #keep comparing till its at the beginning of the list 
      if value < a[i]: #if value is less than i 
       a[i+1] = a[i] # shift number in right i to slot i + 1 
       a[i] = value # shift value that was left into slot i 
       i = i - 1 
      else: 
       break 

infile = open("file1.txt", "r") 
a=[] 
for aline in infile: 
    a = aline.split() 

insertionSort(a) 
print(a) 

Это то, что находится в файле:

7686850495948548545 

Как получить функцию insertionSort() работать над файлом?

Answer 1

Эта часть не совсем верна.

infile = open("file1.txt", "r") 
a=[] 
for aline in infile: 
    a = aline.split() 

Предпочтительный способ открытия и чтения (или записи) файла выглядит следующим образом:

with open('some_file.txt', 'r') as in_file: 
    string_numbers = in_file.read() 

Затем, когда у вас есть цифры в строке, вы можете разделить их в список, как так:

nums_list = list(string_nums) 

так nums_list теперь список строки, конвертировать их в Интс с пониманием списка:

nums = [int(num) for num in nums_list] 

EDIT:

просто для удовольствия, вот краткий вариант:

with open('filename.txt') as in_file: 
    nums = [int(n) for n in list(in_file.read().strip())] 

.strip() добавил просто чтобы убедиться в отсутствии странной пробельные отливки.

Answer 2

Одна из ваших проблем заключается в том, что вы повторно назначаете a. Это не то, что вы хотите. Прямо сейчас вы начинаете с назначения пустого списка a. Затем вы назначаете каждую строку, разбитую на a, каждый раз, заменяя то, что ранее было присвоено a. Я думаю, что вы на самом деле хотите внутри вашего для петли:

a.extend(aline.split()) 

Fix что и дайте нам знать, насколько хорошо ваш код работает тогда.