插入排序--python

 import random

 def insert_sort(nums):
     # 排序趟数
     for i in range(1, len(nums)):
         current = nums[i]
         pre_index = i - 1
         while pre_index >= 0 and nums[pre_index] > current:
             nums[pre_index+1] = nums[pre_index]
             pre_index -= 1
         nums[pre_index+1] = current
     return nums

 def test_arr(count, limit):
     arr = []
     for i in range(count):
         arr.append(random.randint(1, limit))
     return arr

 if __name__ == '__main__':
     arr = test_arr(10, 100)
     print('插入排序前:')
     print(arr)
     insert_sort(arr)
     print('插入排序后:')
     print(arr)