void swap(int *a, int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void bubbleSort(int arr[], int n)
{
    if (n > 1)
    {
        for (int i=0; i<n-1; i++)
        {
            if (arr[i] > arr[i+1])
                swap(arr+i, arr+i+1);
        }
    }
}