Ruby program to sort an array in ascending 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 ascending order: \n";
i=0;
while(i<5)
print arr[i]," ";
i=i+1;
end
Output:
Sorted Array in ascending order:
12 49 68 69 87
