ruby にてクイックソートのプログラムを作成しています。なぜか無限ループに陥ってしまいました。

# Sort モジュール（クイックソートとマージソートの処理で構成）
module Sort

# quick_sort メソッド
def self.quick_sort(bottom, top, data)

  lower = bottom
  upper = top

  temp = 0.0
  div = 0.0

  #先頭の値を「適当な値 = div」とする（配列のいちばん最初の成分の値）
  div = data[bottom]

  #puts "data1 = " +div.to_s

  #puts "lower = " + lower.to_s + ", upper = " + upper.to_s

  # lower（下から上がっていく値）と upper (上から下がっていく値）が交わるまで繰り返し
  while lower < upper do

    while (lower < upper) && (data[lower] < div) do
      lower += 1
      puts "lower = " + lower.to_s

      if lower == upper
        break
      end
    end

    while (lower < upper) && (data[upper] > div) do
      upper -= 1
      puts "upper =" + upper.to_s

      if upper == lower
        break
      end
    end

    if lower < upper
      temp = data[lower]
      data[lower] = data[upper]
      data[upper] = temp
    else
      break
    end

    p data
    lower = bottom
    upper = top

  end

  # 最初に選択した値 (data[bottom] ) を中央（lower = upper の位置）に移動する
  temp = data[bottom]
  data[bottom] = data[upper]
  data[upper] = temp
  p data

  # 真ん中に来た値の前半と後半で再びソート（再帰的処理）
  #（例外処理）upper(真ん中の地点）が bottom かその１つ上の場合 -> 後半だけ再びソート
  if upper <= bottom + 1
    self.quick_sort( (upper + 1), top, data)
  #(例外処理）upper が top かその１つ下の場合 -> 前半だけ再びソート
  elsif upper >= top -1
    self.quick_sort( bottom, (upper - 1), data)
  #（それ以外）前半、後半とも再びソート
  else
    self.quick_sort(bottom, (upper - 1), data)
    self.quick_sort( (upper + 1), top, data)
  end

end
# quick_sort メソッド終わり

end
#Sort モジュール終わり

#配列を生成し、ソートする（main 処理）

#配列の大きさを入力
puts "Number of index"
a = gets.to_i
N = a

# 要素数Ｎの配列を生成
sort_array = Array.new(N)

puts "Before sort"
# １０００以下の乱数を生成し、sort_array配列に格納
for i in 0..(N - 1) do

  sort_array[i] = Random.rand(1000)
  print sort_array[i].to_s + ", "
end

puts "\n"

puts "Sort is started"
# quick_sort メソッド呼び出し
Sort.quick_sort(0, (N - 1), sort_array)

puts "Sort ended"
for i in 0..(N -1) do
  print sort_array[i].to_s + ", "
end

puts "\n"