nums = [7,1,8,4,3,2]
for i in range(1,len(nums)):
    key = nums[i]
    j = i-1
    print(key,nums)
    while j >= 0 and key < nums[j]:
        nums[j + 1] = nums[j]
        j -= 1
    nums[j + 1] = key
print(nums)