import random

a=[random.randint(1,999) for x in range(0,36)]

# 直接插入排序算法
def insertionSort(a):
  for i in range(1,len(a)):
    # 若下標為i的元素小于下標為i-1的元素，則將下標為i的元素放到合適位置
    if a[i] < a[i-1]:
      tmp = a[i]
      j = i-1
      # 尋找a[i]的合適位置，并將a[i-1]至a[i]新位置的元素依次后移
      while j >= 0 and tmp < a[j]:
        a[j+1] = a[j]
        j = j-1

      # 將a[i]放到新位置
      a[j+1] = tmp

insertionSort(a)
print(a)