InsertionSort(A):
n = A hossz
ciklus i = 1-től n-1-ig:
kulcs = A
j = i - 1
amíg j >= 0 és A > kulcs:
A = A
j = j - 1
A = kulcs
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr
j = i - 1
# Mozgassuk a nagyobb elemeket jobbra
while j >= 0 and arr > key:
arr = arr
j -= 1
# Helyezzük be a kulcsot a megfelelő helyre
arr = key
# Példa
data =
insertion_sort(data)
print("Rendezett tömb:", data)
# Kimenet: Rendezett tömb:
#include <iostream>
#include <vector>
using namespace std;
void insertionSort(vector<int>& arr) {
int n = arr.size();
for (int i = 1; i < n; ++i) {
int key = arr;
int j = i - 1;
// Mozgassuk a nagyobb elemeket jobbra
while (j >= 0 && arr > key) {
arr = arr;
--j;
}
// Helyezzük be a kulcsot a megfelelő helyre
arr = key;
}
}
int main() {
vector<int> data = {12, 11, 13, 5, 6};
insertionSort(data);
cout << "Rendezett tömb: ";
for (int num : data) {
cout << num << " ";
}
cout << endl;
return 0;
}
A beszúrásos rendezés egyszerűsége miatt népszerű, különösen oktatási célokra. Kis adathalmazokon hatékony, és mivel helyben működik, memóriahasználata minimális. Nagyobb adathalmazokon azonban más rendezési algoritmusok, például a gyorsrendezés vagy a merge sort, hatékonyabbak.