If a skip list is used, the insertion time is brought down to O(log n), and swaps are not needed because the skip list is implemented on a linked list structure.
Αν χρησιμοποιείται μια skip list ο χρόνος μειώνεται σε O(log n), και οι ανταλλαγές δε χρειάζονται επειδή η skip list είναι υλοποιημένη σε δομή συνδεδεμένη λίστα.