в разделе сортировки будет правильнее так:
for(int i =0; i<n; i++)
for(int j=i; j<n; j++)
if(array[i]<array[j])
{
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
что-то вроде этого. если сортировка не в ту сторону, поменяй < на >