admin/memberlist.php 파일의 대략 32라인쯤? 아래 코드를 찾고

if (!$ssort) {
    $ssort  = "mb_datetime";
    $sorder = "desc";
}
$sql_order = " order by $ssort $sorder ";

위 코드 아래를 아래처럼 수정한다.

// 김선용 소팅 - 회원 소트 (성별로 했을 경우)
if($member_sex){
$sql = " select count(*) $sql_common where mb_sex='$member_sex' ";
$result = sql_query($sql);
$row = sql_fetch($sql);
$total_count = $row[0];
}else{
$sql = " select count(*)
        $sql_common
    $sql_search
$sql_order ";
$row = sql_fetch($sql);
$total_count = $row[0];
}

$rows = $cfg[page_rows];
$total_page  = ceil($total_count / $rows);  // 전체 페이지 계산
if ($page == "") $page = 1; // 페이지가 없으면 첫 페이지 (1 페이지)
$from_record = ($page - 1) * $rows; // 시작 열을 구함

// 김선용 소팅 - 회원 소트
if($member_sex){
$sql = " select * $sql_common where mb_sex='$member_sex' order by mb_datetime desc limit $from_record, $rows ";
$result = sql_query($sql);
}else{
$sql = " select *
          $sql_common
      $sql_search
  $sql_order
          limit $from_record, $rows ";
$result = sql_query($sql);
}

그리고 셀렉트박스를 아래처럼 추가해서 정렬에 사용할 필드와 일치하게 이름을 줍니다..
(예를 들어 성별:sex 등..)

<SCRIPT LANGUAGE="JavaScript">
<!--
function m_sort(val){
    location.href="./?doc=bbs/admin/memberlist.php&member_sex="+val;
}
//-->
</SCRIPT>

<select name='member_sex' onchange='javascript:m_sort(this.options[this.selectedIndex].value);'>
<option value=''>Select</option>
<option value='F'  <?if($member_sex=='F') echo "selected"?>>여자회원</option>
<option value='M' <?if($member_sex=='M') echo "selected"?>>남자회원</option>
</select>

기타 부분은 응용해서 사용.

흠... 어렵네요.. 위에 sjsjin님 꺼는요...
           
<option value='mb_sex'>성별</option>                    <------ 추가 된 부분

이렇게 하면.. 될꺼 같구요

찾기가 아니라 소팅입니다.
그리고 검색부분과 별도로 작동하며, 선택박스만 필드명으로 추가해주면 모든 회원테이블 필드별로 별도 소팅이 가능합니다.