En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Oppsummer operasjonen til en quicksort-algoritme [/INST] Quicksort er en dele-og-hersk algoritme som rekursivt sorterer en liste med elementer. Den begynner med å velge et pivot-element, som deler listen inn i to partisjoner, og deretter sorterer de sub-partisjonene rekursivt ved å gjenta prosessen til listen er fullstendig sortert. Quicksort er effektiv i praksis og kan enkelt implementeres med en in-place partisjoneringsalgoritme, så den har god plasskompleksitet.