Prueba así.
te he añadido un order by cambia "nombre_del_campo_BD" por el nombre del campo de la base de datos por el que quieres ordenarlo.
Código PHP:
<?php
require("clases/paginacion.php");
//Realizamos la conexion a la BD
$cn = mysql_connect("localhost", "keepers", "delfina");
mysql_select_db("keepers_com_ar_-_demo", $cn);
$query = "SELECT * FROM pacientes";
$rsT = mysql_query($query, $cn);
$total = mysql_num_rows($rsT);
$pg = $_GET['page'];
$cantidad = 3; //Cantidad de registros que se desea mostrar por pagina
//Para probar solo le coloque 3
$paginacion = new paginacion($cantidad, $pg);
$desde = $paginacion->getFrom();
$query = "SELECT * FROM pacientes WHERE 1 LIMIT $desde, $cantidad ORDER BY nombre_del_campo_BD ASC ";
$rs = mysql_query($query, $cn);
?>
<h4>Ejemplo Paginación</h4>
<ul>
<?php
while ($row = mysql_fetch_assoc($rs)) {
?>
<li><?php echo $row['apellido_y_nombre']; ?></li>
<?php
}
?>
</ul>
<div class="paginacion">
<?php
$url = "ejemploPaginacion.php?";
//Si se desea pasar otros parámetros se hace así
//(Ejemplo) $url = "ejemploPaginacion.php?catLibro=$idCat"
$classCss = "numPages";
//Clase CSS que queremos asignarle a los links
$back = "«Atras";
$next = "Siguiente»";
$paginacion->generaPaginacion($total, $back, $next, $url, $classCss);
?>
Saludos.