Insertion sort algorithm is one of the sorting algorithms. It is characterized by the computational complexity and time complexity, which represent the possibility of using it for large data sets. The present work is to describe this algorithm and describe it’s performance when sorting large scale data sets.
PL
Algorytm sortowania przez wstawianie jest jednym z algorytmów opisywanych w literaturze. Omawiana metoda została scharakteryzowana poprzez złożoność czasową i obliczeniową algorytmu, która opisuje możliwość stosowania tego algorytmu do sortowania dużych zbiorów danych. Praca ta ma na celu opisanie zachowania algorytmu i jego wydajności dla dużych zbiorów danych.
W artykule pokazano, że pełne zrozumienie dynamiki struktury wykonawczej wymaga w pierwszej kolejności zrozumienia mechanizmów rządzących stykiem algorytm struktura danych wejściowych. Procesy generowane na szczycie tej struktury są następnie przenoszone na kolejne warstwy struktury wykonawczej powodując ich kumulowanie się, co w efekcie sprawia, że spada wydajność całego systemu komputerowego. Zrozumienie i próba zamodelowania tych procesów pozostaje kluczową kwestią nie tylko w kontekście nowego spojrzenia na dynamikę całej struktury wykonawczej oraz nowego spojrzenia na problem złożoności obliczeniowej, ale także z punktu widzenia dalszego rozwoju systemów operacyjnych i zastosowanych w nich metod dostępu do zasobów.
EN
In article there will be shown a new, general view on algorithmic processing in computer system basing on problem of task, in which exist the long-range dependencies, fit to the execution structure with particular considerations about the algorithm level. The existing misfits at contact between the successive levels of this structure cause that the task realization, which can be compared to the fluid flow, is no longer a process with short-range dependencies (a laminar flow) but becomes the process with long-term dependencies (a turbulent flow}. The understanding of mechanisms that govern this phenomenon by the analysis of contact between input set and algorithm is possible when one considers the whole structure as a complex system. In paper there will be presented some statistical properties of insertion sorting process, which will show not only its complex character but also can be used to wider aur knowledge that can be used for design the execution structure that will dynamically fit to the existing phenomena that can appear during the task processing.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.