挿入ソートがわかりません

Question

前提・実現したいこと

Rubyにてアルゴリズムの勉強中で、挿入ソートを書こうとしているのですが、配列の最初だけしか入れ替わりません。
Rubyに詳しい方、教えていただけると幸いです。

発生している問題・エラーメッセージ

配列の最初しか入れ替わらない
[7,8,6,5,4,3,2,1]になってしまう

該当のソースコード

#挿入ソート
def insertion_sort(d)
d = [8,7,6,5,4,3,2,1]
 n = d.size - 1
 (1..n).each do |j|
   temp = d[j]
   i = j + 1
   ((i-1)..1).each do |s|
     if d[s-1] > temp
        d[s],d[s-1] = d[s-1],d[s] 
     end
     p d
    end
 end
 d
end
insertion_sort(d)

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

((i-1)..1).each do |s|

Rubyの範囲演算子は「大..小」の順番ではループしません。
down_toやreverseを使いましょう。

Comments

[athuhiro]

回答ありがとうございました！
そうなのですね、知らなかったです。
ずっと悩んでおりましたので、助かりました。
ありがとうございました。