also ob so ein algorithmus linear oder quadratisch ist, darueber mache ich mir erst dann gedanken, wenn die moeglichkeit besteht, dass da sehr viele daten kommen; bei 1-1000 daten lohnt es sich in der regel nicht...

anmerkung zur Laufzeit: bubblesort muesste z.B. fuer kleine datenmengen i.d.R. schneller sein als quicksort, weil er weniger overhead hat...