The following video offers a fantastic visual (and musical) demonstration of how different integer sorting algorithms work showing their speed and the number of operations involved. The algorithms featured are: selection sort, insertion sort, quicksort, mergesort, heapsort, radix sort (LSD), radix…