Advertising
Register for free: access more results and features
insertion sort
Definition
Translation of "insertion sort" in Polish
Definition
sortowania przez wstawianie
The last pass, 1-sorting, is an ordinary insertion sort of the entire array (a1,..., a12).
Ostatni przebieg, czyli 1-sortowanie, to zwykłe sortowanie przez wstawianie całej tablicy (a1,..., a12).
In both cases insertion sort works efficiently.
W obu tych przypadkach sortowanie przez proste wstawianie działa wydajnie.
Assuming we have a sorting network of size n, we can construct a network of size n + 1 by "inserting" an additional number into the already sorted subnet (using the principle behind insertion sort).
Zakładając, że mamy sieć sortującą wielkości n, możemy stworzyć sieć wielkości n+1 wstawiając dodatkową liczbę do już posortowanej podsieci (stosując metodę sortowania przez wstawianie).
Library sort, or gapped insertion sort is a sorting algorithm that uses an insertion sort, but with gaps in the array to accelerate subsequent insertions.
Sortowanie biblioteczne (ang. Library sort) - algorytm sortowania, który bazuje na algorytmie sortowania przez wstawianie, ale z dodawaniem pustych miejsc w tablicy w celu przyspieszenia wstawiania elementów.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.
Synonyms and analogies of "insertion sort" in English
Word & Expression of the day
Image of the day
Results: 4. Exact: 4. Elapsed time: 13 ms.
