Insertion Sort делит ваш массив на две части, отсортированную и несортированную.Алгоритм берет первый элемент несортированной части и вставляет его в правильное место в отсортированной части.Поскольку он пытается разместить каждый элемент по мере его появления, отсортированная часть, возможно, очень часто переписывается, что довольно дорого.
Bubble Sort, напротив, выполняет итерацию по массиву и сравнивает два значения за раз.Большее (или меньшее [в зависимости от вашей реализации]) значение помещается в конец массива (оно всплывает), а затем просматривает следующие два значения (то, которое только что всплыло, и следующее).Когда алгоритм работал через массив, наибольшее (или наименьшее) значение является последним значением в массиве.Он повторяет эту процедуру (оставляя отсортированные значения в конце массива нетронутыми), пока массив не будет отсортирован.Если вы не меняете значения каждый раз, а просто отмечаете самое большое значение, вы можете реализовать это с помощью одного обмена на каждую итерацию.