What is the translation of " INSERTION SORT " in Greek?

• ταξινόμηση με εισαγωγή
• ταξινόμησης με εισαγωγή

Examples of using Insertion sort in English and their translations into Greek

However, insertion sort provides several advantages.
Ωστόσο, η ταξινόμηση με εισαγωγή παρέχει πολλά πλεονεκτήματα.

The average case is also quadratic, which makes insertion sort impractical for sorting large arrays.
Η μέση περίπτωση είναι, επίσης, η τετραγωνική, η οποία χρησιμοποιεί ταξινόμηση με εισαγωγή που είναι πρακτική για ταξινόμηση σε μεγάλους πίνακες.

List insertion sort is a variant of insertion sort..
Η ταξινόμηση με εισαγωγή σε λίστα είναι μια παραλλαγή της ταξινόμησης με εισαγωγή..

It has O(n2) time complexity, making it inefficient on large lists, and generally performs worse than the similar insertion sort.
Έχει O(n2) χρονική πολυπλοκότητα, γεγονός που τον καθιστά αναποτελεσματικό σε μεγάλες λίστες, και γενικά παρουσιάζεται χειρότερος από τον παρόμοιο αλγόριθμο ταξινόμησης με εισαγωγή.

This gives insertion sort a quadratic running time(i.e., O(n2)).
Αυτό έχει σαν αποτέλεσμα η ταξινόμηση με εισαγωγή εκτελείται σε τετραγωνικό χρόνο(δηλαδή Ο(n2)).

Can sort a list as it receives it When people manually sort cards in a bridge hand, most use a method that is similar to insertion sort.
Όταν οι άνθρωποι ταξινομούν κάτι με μη αυτόματο τρόπο(χειροκίνητα), όπως είναι, για παράδειγμα, μία τράπουλα, οι περισσότεροι χρησιμοποιούν μία μέθοδο παρόμοια με αυτή της ταξινόμησης με εισαγωγή.

In this case insertion sort has a linear running time(i.e., O(n)).
Σε αυτήν την περίπτωση, η ταξινόμηση με εισαγωγή έχει ένα γραμμικό χρόνο εκτέλεσης(δηλαδή Θ(n)).

Such a sort can perform well in practice when combined with a fast stable sequential sort, such as insertion sort, and a fast sequential merge as a base case for merging small arrays.
Αποδίδει καλά στην πράξη όταν συνδυάζεται με μια γρήγορη ευσταθή σειριακή ταξινόμηση, όπως η ταξινόμηση με εισαγωγή και με μια γρήγορη σειριακή συγχώνευση σαν βάση για τη συγχώνευση μικρών πινάκων.

Insertion sort is very similar to selection sort..
Η ταξινόμηση με εισαγωγή είναι παρόμοια με την ταξινόμηση επιλογής(selection sort).

If the input array is reverse-sorted, insertion sort performs as many comparisons as selection sort..
Εάν ο πίνακας εισόδου είναι ταξινομημένος αντίστροφα, η ταξινόμηση με εισαγωγή εκτελεί τόσες συγκρίσεις όσες και η ταξινόμηση επιλογής.

However, insertion sort or selection sort are both typically faster for small arrays(i.e. fewer than 10- 20 elements).
Ωστόσο, η ταξινόμηση με εισαγωγή ή ο ταξινόμηση με επιλογή είναι και οι δύο συνήθως πιο γρήγοροι για μικρούς πίνακες(δηλαδή λιγότερα από 10-20 στοιχεία).

A useful optimization in practice for these algorithms is to use insertion sort for sorting small sublists, where insertion sort outperforms these more complex algorithms.
Μια χρήσιμη βελτίωση στην πράξη για αυτούς τους αλγορίθμους είναι η χρήση ταξινόμησης με εισαγωγή για την ταξινόμηση μικρών υπό-λιστών, όπου η ταξινόμηση με εισαγωγή υπερτερεί όλων αυτών των πιο περίπλοκων αλγορίθμων.

Insertion sort is a simple sorting algorithm that builds the final sorted array(or list) one item at a time.
H ταξινόμηση με εισαγωγή είναι ένας απλός αλγόριθμος ταξινόμησης που δημιουργεί τον τελικό ταξινομημένο πίνακα(ή λίστα) αλλάζοντας ένα στοιχείο κάθε φορά.

However, this is more often an advantage for insertion sort in that it runs much more efficiently if the array is already sorted or"close to sorted.".
Ωστόσο, αυτό είναι πιο συχνά ένα πλεονέκτημα για την ταξινόμηση με εισαγωγή μιας και εκτελείται πολύ πιο αποτελεσματικά εάν ο πίνακας είναι ήδη ταξινομημένος ή σχεδόν ταξινομημένος.

Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list.
Η ταξινόμηση με εισαγωγή εκτελεί συνεχόμενες επαναλήψεις αλλάζοντας ένα στοιχείο εισόδου σε κάθε επανάληψη και δημιουργώντας με αυτόν τον τρόπο μία ταξινομημένη λίστα εξόδου.

Sort() methods use merge sort or a tuned quicksort depending on the datatypes and for implementation efficiency switch to insertion sort when fewer than seven array elements are being sorted..
Sort() χρησιμοποιούν την ταξινόμηση με συγχώνευση ή μια βελτιωμένη ταχεία ταξινόμηση, σε συνάρτηση με τους τύπους των δεδομένων και για λόγους απόδοσης της υλοποίησης αλλάζουν σε ταξινόμηση με εισαγωγή όταν ταξινομούνται λιγότερα από επτά στοιχεία.

The most common variant of insertion sort, which operates on arrays, can be described as follows.
Η πιο συνηθισμένη παραλλαγή της ταξινόμησης με εισαγωγή, η οποία λειτουργεί με πίνακες, μπορεί να περιγραφεί όπως παρακάτω.

It can be seen as an advantage for some real-time applications that selection sort will perform identically regardless of the order of the array, while insertion sort's running time can vary considerably.
Μπορεί να θεωρηθεί ως πλεονέκτημα για ορισμένες εφαρμογές πραγματικού χρόνου όπου η ταξινόμηση με επιλογή εκτελεί τον ίδιο τρόπο ανεξάρτητα της σειράς των στοιχείων του πίνακα, ενώ ο χρόνος ταξινόμησης με την ταξινόμηση με εισαγωγή μπορεί να ποικίλλει σημαντικά.

In general, insertion sort will write to the array O(n2) times, whereas selection sort will write only O(n) times.
Γενικά, η ταξινόμηση με εισαγωγή γράφει στον πίνακα σε χρόνο O(n2), ενώ αντίθετα η ταξινόμηση επιλογής γράφει σε χρόνο μόνο O(n).

In 2004 Bender, Farach-Colton, and Mosteiro published a new variant of insertion sort called library sort or gapped insertion sort that leaves a small number of unused spaces(i.e.,“gaps”) spread throughout the array.
Το 2004 οι Bender, Farach-Colton και Mosteiro δημοσίευσαν μια νέα παραλλαγή της ταξινόμησης με εισαγωγή με το όνομα ταξινόμηση βιβλιοθήκης(library sort) ή εισαγωγή με κενά που αφήνει ένα μικρό αριθμό από μη χρησιμοποιημένους χώρους(με άλλα λόγια,"κενά") τα οποίοι βρίσκονται διάσπαρτα σε όλο το εύρος του πίνακα.

List insertion sort code in C===If the items are stored in a linked list, then the list can be sorted with O(1) additional space.
Κώδικας της ταξινόμησης με εισαγωγή σε λίστα σε C ===Εάν τα στοιχεία είναι αποθηκευμένα σε συνδεδεμένη λίστα τότε η λίστα μπορεί να ταξινομηθεί σε O(1) επιπλέον χώρο.

Calculations show that insertion sort will usually perform about half as many comparisons as selection sort..
Οι υπολογισμοί δείχνουν ότι η ταξινόμηση με εισαγωγή συνήθως εκτελεί περίπου τις μισές συγκρίσεις σε σχέση με την ταξινόμηση επιλογής.

On a repetition, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there.
Σε κάθε επανάληψη, η ταξινόμηση με εισαγωγή μετακινεί ένα στοιχείο από τη λίστα εισόδου, αφού έχει βρει την τοποθεσία που ανήκει η ταξινομημένη λίστα και το εισάγει εκεί.

If the input array is already sorted, insertion sort performs as few as n-1 comparisons, thus making insertion sort more efficient when given sorted or“nearly sorted” arrays.
Εάν ο πίνακας εισαγωγής είναι ήδη ταξινομημένος, η ταξινόμηση επιλογής εκτελεί τόσες λίγες συγκρίσεις όσες n-1, καθιστώντας έτσι την ταξινόμηση με εισαγωγή πιο αποτελεσματική όταν τις δίνονται ταξινομημένοι ή«σχεδόν ταξινομημένοι» πίνακες.

To perform an insertion sort, begin at the left-most element of the array and invoke Insert to insert each element encountered into its correct position.
Για να πραγματοποιηθεί μία ταξινόμηση με εισαγωγή, ξεκινάμε από το πιο αριστερό στοιχείο του πίνακα και επικαλούμαστε Εισαγωγή για να εισάγουμε κάθε τυχαίο στοιχείο στη σωστή θέση.

Assuming the k+1st element's rank is random, insertion sort will on average require shifting half of the previous k elements, while selection sort always requires scanning all unplaced elements.
Υποθέτοντας ότι η θέση του k συν το πρώτο στοιχείο είναι τυχαία, η ταξινόμηση με εισαγωγή θα απαιτήσει κατά μέσο όρο ολίσθηση των μισών από τα προηγούμενα k στοιχεία, ενώ η ταξινόμηση επιλογής απαιτεί πάντα σάρωση όλων των μη ταξινομημένων στοιχείων.

At each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there.
Σε κάθε επανάληψη, η ταξινόμηση με εισαγωγή μετακινεί ένα στοιχείο από τη λίστα εισόδου, αφού έχει βρει την τοποθεσία που ανήκει η ταξινομημένη λίστα και το εισάγει εκεί.

The size of list for which insertion sort has the advantage varies by environment and implementation, but is typically between eight and twenty elements.
Το μέγεθος της λίστας για το οποίο η ταξινόμηση με εισαγωγή πλεονεκτεί ποικίλλει ανάλογα με το περιβάλλον και την υλοποίηση, αλλά τυπικά είναι για οκτώ μέχρι είκοσι στοιχεία.

While insertion sort typically makes fewer comparisons than selection sort, it requires more writes because the inner loop can require shifting large sections of the sorted portion of the array.
Ενώ η ταξινόμηση με εισαγωγή τυπικά εκτελεί λιγότερες συγκρίσεις σε σχέση με την ταξινόμηση επιλογής, απαιτεί περισσότερες εγγραφές διότι ο εσωτερικός βρόχος μπορεί να χρειαστεί ολίσθηση μεγάλων τμημάτων του ταξινομημένου μέρους του πίνακα.

The most common variant of insertion sort, which operates on arrays, can be described as follows: Suppose there exists a function called Insert designed to insert a value into a sorted sequence at the beginning of an array.
Η πιο συνηθισμένη παραλλαγή της ταξινόμησης με εισαγωγή, η οποία λειτουργεί με πίνακες, μπορεί να περιγραφεί όπως παρακάτω: Ας υποθέσουμε ότι υπάρχει μια συνάρτηση που ονομάζεται Εισαγωγή και έχει σχεδιαστεί για να εισαγάγετε μια τιμή σε μια ταξινομημένη ακολουθία στην αρχή ενός πίνακα.