對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經(jīng)過第一輪比較排序后便可把最大（或最小）的元素排好，然后再用同樣的方法把剩下的元素逐個進行比較，就得到了你所要的順序。可以看出如果有 n 個元素，那么一共要進行 n-1 輪比較，第 i 輪要進行 j=n-i 次比較。（如：有5個元素，則要進行5-1輪比較。第3輪則要進行5-3次比較）

代碼如下:
seq = [3,4,9,0,2,5,9,7,1]
1.upto(seq.length-1) do |i|
if seq[i] < seq[i-1]
tmp = seq[i]
j = i-1
while(j>=0 && tmp<seq[j]) do
seq[j+1] = seq[j]