挿入ソート

insert_sort.rb

#!/usr/bin/env ruby
#-*- coding: utf-8 -*-

def insert_sort(arr)
  if arr.nil?
    return arr
  end

  (arr.length).times do |i|
    j = i
    while j > 0 && arr[j-1] > arr[j] do
      tmp = arr[j]
      arr[j] = arr[j-1]
      arr[j-1] = tmp
      j -= 1
    end
  end
  arr
end


arr = Array.new(100)
100.times do |i|
    arr[i] = rand(100)
end


puts insert_sort(arr)