This is a program for insertion sort The programming language used is ruby Data from the files are read Output is shown in a file Total time taken for sorting is shown def insertion_sort(array)for i in 1…(array.length)puts ij = iwhile j > 0if array[j-1] > array[j]temp = array[j]array[j] = array[j-1]array[j-1] = tempelsebreakendj = j –...
