Sortowanie przez wstawianie polega na powtarzaniu operacji wstawiania elementu do już uporządkowanego ciągu. Aby znaleźć w uporządkowanym ciągu miejsce, w które należy wstawić nowy element, można stosować różne strategie. Poniższy algorytm znajduje to miejsce metodą wyszukiwania binarnego.

Specyfikacja

Dane:
n — liczba naturalna oznaczająca długość ciągu,
A[1..n] — ciąg liczb całkowitych zapisanych w tablicy
Wynik:
A[1..n] — tablica liczb całkowitych, w której liczby zostały ustawione w porządku niemalejącym

Algorytm
dla j = n – 1, n – 2, … , 1 wykonuj
x ← A[j]
p ← j
k ← n + 1
dopóki k – p > 1 wykonuj
i ← (p + k) div 2
jeżeli x ≤ A[i]
k ← i
w przeciwnym razie
p ← i
dla i = j, j + 1, … , p – 1 wykonuj
A[i] ← A[i + 1]
A[p] ← x

Udostępnij

« powrót

źródło: CKE

Pomysły na studia dla maturzystów

Inżynier z biznesowym zacięciem, czyli jak połączyć technikę z zarządzaniem w SANS + test
Wybór ścieżki zawodowej często wiąże się z dylematem: skupić się na twardych umiejętnościach technicznych czy rozwijać kompetencje miękkie i menedżerskie. Okazuje się jednak, że współczesny rynek pracy wcale nie wymaga już takich kompromisów. Studia na kierunku zarządzanie i inżynieria produkcji to doskonała odpowiedź na rosnące zapotrzebowanie firm. Przedsiębiorstwa poszukują dziś specjalistów, którzy potrafią płynnie i sprawnie łączyć zaawansowany świat inżynierii ze światem biznesu, marketingu oraz nowoczesnego zarządzania.

Czterdzieści porodów przed dyplomem. Położnictwo na WUMed w Warszawie + test

Są kierunki, na których o gotowości do zawodu decyduje egzamin. Położnictwo do nich nie należy: tu program wprost mówi, ile razy trzeba coś zrobić, zanim dostanie się dyplom. Studia licencjackie na Warszawskiej Uczelni Medycznej to sześć semestrów, zajęcia w weekendy i praktyka liczona w setkach godzin przy pacjentkach — a na końcu możesz sprawdzić, czy masz w sobie to, czego ten zawód wymaga na co dzień.

Angielski na najwyższym poziomie, czyli filologia angielska na Uczelni Lingwistyczno-Technicznej + test
Wybór kierunku studiów to jedna z najważniejszych decyzji w życiu młodego człowieka. Filologia angielska na Uczelni Lingwistyczno-Technicznej to świetna opcja dla osób, które chcą połączyć pasję do języków z realnymi szansami na rynku pracy. Studenci zdobywają tu nie tylko wiedzę teoretyczną z językoznawstwa i literatury, ale przede wszystkim praktyczne umiejętności pozwalające na bezproblemową komunikację. To doskonały start do ciekawej, wręcz międzynarodowej kariery.

więcej artykułów »

Grupa StudentNews Serwisy dla uczniów, maturzystów, studentów i absolwentów — od 2007 r. Ponad 50 witryn i miliony użytkowników rocznie (Google Analytics, tylko ludzie – bez botów i robotów AI). Pierwsza piątka z ponad 50 witryn: studentnews.pl – ponad 1,5 mln dlamaturzysty.info – ponad 1,2 mln edubaza.pl – ponad 900 tys. dlaucznia.info – ponad 700 tys. Studia w Europie – ponad 600 tys. Nasze serwisy StudentNews Dla maturzysty Uczelnie Kierunki studiów eduBaza Dla ósmoklasisty Angielski Studia w Europie wszystkie serwisy » Dla partnerów Współpraca Artykuły sponsorowane Zasięg (raport online) Patronat medialny Kontakt reklama@studentnews.pl Dodaj wydarzenie lub konkurs — bezpłatnie Facebook X © 2003–2026 Grupa StudentNews.pl sp. z o.o., Modlnica · NIP 951-20-91-677 · KRS 0000171226 Polityka prywatności

Wartość j	Liczba wykonań
Wartość j	k ← i	p ← i
5
4
3
2
1