Ruby program to sort an array in descending order using insertion sort

bookmark


arr = [12,69,49,87,68];

i = 1;

while (i < 5) 
  item = arr[i];
  j = i - 1;
  while (j >= 0 && arr[j] < item) 
    arr[j + 1] = arr[j];
    j = j - 1;
  end

  arr[j + 1] = item;
  i = i + 1;
end

print "Sorted Array in descending order: \n";
i=0;

while(i<5)
    print arr[i]," ";
    i=i+1;
end


Output:

Sorted Array in descending order: 
87 69 68 49 12