選択できるのは25トピックまでです。 トピックは、先頭が英数字で、英数字とダッシュ('-')を使用した35文字以内のものにしてください。

21 行
429B

  1. def insert(lst, index):
  2. if lst[index-1] < lst[index]:
  3. return
  4. tmp = lst[index]
  5. tmp_index = index
  6. while tmp_index > 0 and lst[tmp_index-1] > tmp:
  7. lst[tmp_index] = lst[tmp_index-1]
  8. tmp_index -= 1
  9. lst[tmp_index] = tmp
  10. def insert_sort(lst):
  11. for i in range(1, len(lst)):
  12. insert(lst, i)
  13. if __name__ == '__main__':
  14. lst = [1, 6, 2, 7, 5]
  15. insert_sort(lst)
  16. print(lst)