#1
#a)
Jobs = [] # TYPE LIST OF TYPE INTEGER WITH 100 LINES AND 2 COLUMNS
for i in range(0,100):
    Jobs.append([i,i])
NumberOfJobs = 0  #TYPE INTEGER

#b
def Initialise():
    global Jobs
    global NumberOfJobs
    for i in range(0,100):
        Jobs[i][0] = -1
        Jobs[i][1] = -1
    NumberOfJobs = 0

#c)
def AddJob(JobNumber, JobPriority):
    global Jobs
    global NumberOfJobs
    if NumberOfJobs == 100:
        print("Not added")
    else:
        Jobs[NumberOfJobs][0] = JobNumber
        Jobs[NumberOfJobs][1] = JobPriority
        NumberOfJobs+=1
        print("Added")

#d)
Initialise()
AddJob(12,10)
AddJob(526, 9)
AddJob(33,8)
AddJob(12, 9)
AddJob(78,1)

#e)
def InsertionSort():
    global Jobs
    global NumberOfJobs
    length = len(Jobs)
    # print(Jobs)
    Sorted = False
    for i in range(1, NumberOfJobs): #i and j are POSITIONS
        key = Jobs[i][1] #current element at position i
        keylist = Jobs[i]
        j = i - 1 #previous element at position j
        # print(j)
        while j >= 0 and key < Jobs[j][1]:
            Jobs[j+1] = Jobs[j]
            j-=1
        Jobs[j+1] = keylist
        print(Jobs)

#f)
def PrintArray():
    global Jobs
    global NumberOfJobs
    for i in range(0, NumberOfJobs+1):
        print(Jobs[i][0], 'priority', Jobs[i][1])

#g)
InsertionSort()
PrintArray()