BubbleSort QuickSort InsertionSort SelectionSort HeapSort CountingSort i wiele innych, także mieszanych. A zastosowania, no cóż... Musisz wybrać odpowiedni pod swoje potrzeby, dobrać złożoność, określić stabilność...
Aż dziwne, że nikt nie polecił jeszcze: Wprowadzenie do algorytmów T. H. Cormen to chyba najważniejsza pozycja. Ja oprócz z w/w księgi korzystałem jeszcze z tych: Java: Core Java 2 Podstawy Core Java 2 Techniki zaawansowane PHP: PHP i MySQL Tworzenie stron www C: Język C - K. N. King