The algorithm starts with an initially empty (and therefore trivially sorted) list.
Ο αλγόριθμος ξεκινά με μια αρχικά κενή (και ως εκ τούτου τυχαία ταξινομημένη) λίστα.