如何为Ruby创建一个冒泡式的双链接列表

我一直在为双链接列表实现气泡排序：

def sort2(list)  #bubble sort
  for i in 0...list.length
    for j in 0...list.length-1-i
      if list.get(j+1)<list.get(j)
        list.swap(j+1, j)
      end
    end
  end
end 

这是我尝试的插入排序：

def sort3(list)  #insertion sort
  for i in 1...list.length
    j = i
    while j > 0 and list.get(j-1) > list.get(j)
      list.swap(j-1, i)
      j -= 1
    end
  end
end

---

这里缺少大量的代码，比如

get

和

swap

所做的事情。请记住，Ruby很少直接使用

for

。最好做

列表。每个
或
列表。每个都有索引
。请阅读“、”和“。添加了方法代码和我的插入尝试，所以不要使用
和
，而是使用
&
。代码中有未定义的对象。不要那样做。请再次参阅“”。我们需要可验证的代码，这意味着代码可以运行，但不能满足您的需要。语法错误是我们关闭问题的原因。
def sort3(list)  #insertion sort
  for i in 1...list.length
    j = i
    while j > 0 and list.get(j-1) > list.get(j)
      list.swap(j-1, i)
      j -= 1
    end
  end
end