void swap(int array[], int a, int b)
    {
        int x = array[a];
        array[a] = array[b];
        array[b] = x;
    };

void sort(int values[], int n)
{
    // TODO: implement a sorting algorithm
    for (int i = 0; i < (n-1); i++)
    {
        int swaps = 0;
        if (values[i-1] > values[i])
        {
            swap(values, i-1, i);
            swaps++;
        }
        else if (swaps == 0)
        {
            break;
        };
        swaps = 0;
        i = 0;
    };
return;