def selection_sort_enum(array)
  n = array.length - 1
 
  0.upto(n - 1) do |i|
    smallest = i
 
    (i + 1).upto(n) do |j|
      smallest = j if array[j] < array[smallest]
    end
    array[i], array[smallest] = array[smallest], array[i] if i != smallest
  end
end
 
def selection_sort_loop(array)
  n = array.length - 1
  i = 0
  while i <= n - 1
    smallest = i
    j = i + 1
    while j <= n
      smallest = j if array[j] < array[smallest]
      j += 1
    end
    array[i], array[smallest] = array[smallest], array[i] if i != smallest
    i += 1
  end
end
 
puts "Using enum:"
a1 = [*1..10].shuffle
puts "Before sort: #{a1.inspect}"
selection_sort_enum(a1)
puts "After sort: #{a1.inspect}"
puts
puts "Using while:"
a2 = [*1..10].shuffle
puts "Before sort: #{a2.inspect}"
selection_sort_enum(a2)
puts "After sort: #{a2.inspect}"
 

ZGVmIHNlbGVjdGlvbl9zb3J0X2VudW0oYXJyYXkpCiAgbiA9IGFycmF5Lmxlbmd0aCAtIDEKCiAgMC51cHRvKG4gLSAxKSBkbyB8aXwKICAgIHNtYWxsZXN0ID0gaQoKICAgIChpICsgMSkudXB0byhuKSBkbyB8anwKICAgICAgc21hbGxlc3QgPSBqIGlmIGFycmF5W2pdIDwgYXJyYXlbc21hbGxlc3RdCiAgICBlbmQKICAgIGFycmF5W2ldLCBhcnJheVtzbWFsbGVzdF0gPSBhcnJheVtzbWFsbGVzdF0sIGFycmF5W2ldIGlmIGkgIT0gc21hbGxlc3QKICBlbmQKZW5kCgpkZWYgc2VsZWN0aW9uX3NvcnRfbG9vcChhcnJheSkKICBuID0gYXJyYXkubGVuZ3RoIC0gMQogIGkgPSAwCiAgd2hpbGUgaSA8PSBuIC0gMQogICAgc21hbGxlc3QgPSBpCiAgICBqID0gaSArIDEKICAgIHdoaWxlIGogPD0gbgogICAgICBzbWFsbGVzdCA9IGogaWYgYXJyYXlbal0gPCBhcnJheVtzbWFsbGVzdF0KICAgICAgaiArPSAxCiAgICBlbmQKICAgIGFycmF5W2ldLCBhcnJheVtzbWFsbGVzdF0gPSBhcnJheVtzbWFsbGVzdF0sIGFycmF5W2ldIGlmIGkgIT0gc21hbGxlc3QKICAgIGkgKz0gMQogIGVuZAplbmQKCnB1dHMgIlVzaW5nIGVudW06IgphMSA9IFsqMS4uMTBdLnNodWZmbGUKcHV0cyAiQmVmb3JlIHNvcnQ6ICN7YTEuaW5zcGVjdH0iCnNlbGVjdGlvbl9zb3J0X2VudW0oYTEpCnB1dHMgIkFmdGVyIHNvcnQ6ICN7YTEuaW5zcGVjdH0iCnB1dHMKcHV0cyAiVXNpbmcgd2hpbGU6IgphMiA9IFsqMS4uMTBdLnNodWZmbGUKcHV0cyAiQmVmb3JlIHNvcnQ6ICN7YTIuaW5zcGVjdH0iCnNlbGVjdGlvbl9zb3J0X2VudW0oYTIpCnB1dHMgIkFmdGVyIHNvcnQ6ICN7YTIuaW5zcGVjdH0iCg==