C C++ # Insertion sort in PythondefinsertionSort(array):forstepinrange(1, len(array)): key = array[step] j = step -1# Compare key with each element on the left of it until an element smaller than it is found# For descending order, change key<array[j] to key>array[j].whilej >...