Witam,
Mam dane z bazy w tablicy w postaci

[PHP] pobierz, plaintext 
<?php
$tablica[0]['imie']
$tablica[0]['nazwisko']
$tablica[0]['uwagi']
$tablica[1]['imie']
$tablica[1]['nazwisko']
$tablica[1]['uwagi']
?>
[PHP] pobierz, plaintext 

i chciałbym ją posortować raz po nazwisku, a raz po imieniu. W jaki sposób?

W manualu masz to ladnie opisane. Wystarczy przeczytac dokladnie calosc
http://pl2.php.net/manual/pl/function.array-multisort.php

Co rozumiesz przez pojęcie "raz po imieniu a raz po nazwisku"? Chodzi o możliwość wyboru, względem czego sortować? Po stronie PHP myślę, że bardziej nada się tu funkcja usort(), gdzie możesz zaproponować własną funkcję porównującą elementy:

[PHP] pobierz, plaintext 
<?php
function porownywanie($a, $b)
{
  return strcmp($a['imie'], $b['imie']);
}
 
usort($tablica, 'porownywanie');
?>
[PHP] pobierz, plaintext 

Używając kilku funkcji lub konfigurowalnej klasy, możesz w ten sposób zrobić sortowanie względem normalnego pola. Mimo to polecałbym jednak takie operacje robić już na etapie pobierania danych z bazy, gdzie takie sortowanie może być dużo szybsze dzięki indeksom.