Ruby program to sort an array in ascending 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 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