function BubbleSortLoop takes integer a, integer b returns boolean
     local boolean bl = true
     local integer c
     loop
         exitwhen a >= b
             if udg_scores[a] > udg_scores[a + 1] then
                 set c = udg_scores[a]
                 set udg_scores[a] = udg_scores[a + 1]
                 set udg_scores[a + 1] = c
                 set bl = false
             endif
             set a = a + 1
     endloop
     return bl
endfunction

function BubbleSort takes integer a, integer b returns nothing
     local boolean bl = false
     loop
         exitwhen bl
             set bl = BubbleSortLoop(a, b)
     endloop
endfunction

function GnomeSort takes integer size returns nothing
     local integer i = 1
     local integer j = 2
     local integer tmp
     loop
         exitwhen i >= size + 1
             if udg_scores[i] >= udg_scores[i - 1] then
                 set i = j
                 set j = j + 1
             else
                 set tmp = udg_scores[i]
                 set udg_scores[i] = udg_scores[i - 1]
                 set udg_scores[i - 1] = tmp
                 set i = i - 1
                 if i == 0 then
                     set i = j
                     set j = j + 1
                 endif
             endif
     endloop
endfunction