bubble

void bubbleDownSort(int array[], int size, int & compares, int & exchanges)
{
    bool swap;
    int temp;

    do
    {
        swap = false;

        for (int i = (size - 1); i > -1; i--)
        {
            if (array[i] < array [i - 1])
            {
                temp = array[i];
                array[i] = array[i - 1];
                array[i - 1] = temp;

                exchanges = exchanges + 3;

                swap = true;
            }

                compares++;
        }
    } while (swap);
}