Lo único que se me ocurre es que dentro del while en vez de agregar cada archivo encontrado en el directorio a la tabla los agregues a un array, una vez recorrido todo el directorio utilizas alguna de la funciones de
ordenamiento de arrays que tiene php y una vez ordenado el array lo recorres y ahí si los vas agregando a la tabla para mostrarlos.