digit_difference_sort.rb

def digitDifferenceSort(a)
    x = 0
    z = 0
    array = Array.new(a.length) {Array.new(3)}
    string = ""

    while (x < a.length)
          string = a[x].to_s
          smallest = string[0].to_i
          largest = string[0].to_i
          y = 0

          while (y < string.length)
                if string[y].to_i < smallest then
                   smallest = string[y].to_i
                end

                if string[y].to_i > largest then
                   largest = string[y].to_i
                end

                y = y + 1
          end

          difference = largest - smallest
          array[z][0] = difference
          array[z][1] = x
          array[z][2] = a[x]
          x = x + 1
          y = 0
          z = z + 1
    end

    array = array.sort_by {|a| [a[0], -a[1]]}
    array_new = Array.new
    x = 0

    while (x < array.length)
          array_new[x] = array[x][2]
          x = x + 1
    end

    return array_new
end