void sort(int* A, int n)
{
    for (int i = 0; i < n; ++i)
        for (int j = i+1; j < n; ++j)
            if (A[j] < A[i])
            {
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
}