Ruby program to sort an array in descending order using insertion sort
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
