WHERE ile şartları belirtiyorsunuz.

if( isset($_POST['Cinsiyet'] ) && !empty( $_POST['Cinsiyet']) )
  sart .= $_POST['Cinsiyet'].' AND ';
Tüm POST değerlerini bu şekilde tek tek kontrol edebilirsiniz. En sona fazladan gelen bir AND olacak. Bunun sol ve sağında bir boşluk olacak. Bunları temizledikten sonra SQL cümlenizde WHERE den sonra birleştireceksiniz.

NOT: filter_var ile string güvenliğini almanız gerek elbette.