The algorithm as a whole still has a running time of O(n2) on average because of the series of swaps required for each insertion.
Ο αλγόριθμος στο σύνολό του ακόμη έχει ένα χρόνο εκτέλεσης O(n2) κατά μέσο όρο λόγω του αριθμού των ανταλλαγών που απαιτούνται για κάθε εισαγωγή.