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