# 2006-01-16 by nagoya

# 配列aが昇順に整列されているかどうかをチェックする関数
def is_sorted (a)
  for i in 0 ... a.length-1 do
    if a[i] > a[i+1]
      printf "NG, a[%d]=%d > a[%d]=%d\n", i, a[i], i+1, a[i+1]
      return false;
    end
  end
  printf "OK\n"
  return true
end

# 0 から m 未満の数を n 個、ランダム（でたらめ）に選んで
# 並べた長さ n の配列を生成する関数
def random_array (m, n)
  s = []
  for i in 0 ... n do
    s[i] = rand(m)
  end
  return s
end

# 0 から n 未満の数を n 個、ランダム（でたらめ）に選んで
# 並べた長さ n の配列を生成する関数
def sample_array (n)
  return random_array(n,n)
end

# 配列の表示
def print_array (a)
  for i in 0 ... a.length do
    printf "%2d ", i
  end
  puts "\n"
  for i in 0 ... a.length do
    printf "%2d ", a[i]
  end
  puts "\n"
end