rhaport

Проблема в том, что Вы приводите разницу двух double к int, если она маленькая, то компаратор вернёт 0!

int cmp(const void *a, const void *b) 
{
    const double *ad, *bd;
    
    ad = (const double*)a;
    bd = (const double*)b;
   
    if (*ad < *bd) 
    {   
        return -1;   
    }   
    else if (*ad > *bd)
    {   
        return 1;
    }   
    else
    {   
        return 0;
    }   
}