読者です 読者をやめる 読者になる 読者になる

Rubyで挿入ソート

挿入ソート

# a: intの配列
# n: 配列の大きさ

def insertionSort(a, n)
  (1..n-1).each do |i|
    tmp = a[i]
    j = i - 1
    while j >= 0 && a[j] > tmp do
      a[j+1] = a[j]
      j -= 1
      a[j+1] = tmp
    end
  end
end