Napisałem 2 różne algorytmy służące do sortowania tablic, poza tym funkcja do wypisywania tablicy oraz jakiś przykładowy main aby pokazać że algorytmy działają
#include <iostream>
void swap(int array[], int a, int b){
int tmp = array[a];
array[a] = array[b];
array[b] = tmp;
}
void bubbleSort(int array[], int size){
for(int i = 0; i < size - 1; i++){
for (int j = 0; j < size - i - 1; j++){
if(array[j]>array[j+1]){
swap(array, j, j+1);
}
}
}
}
void insertionSort(int array[], int size){
int i = 1;
while (i<size){
int tmp = array[i];
int j = i - 1;
while (j >= 0 && array[j]>tmp){
array[j+1] = array[j];
j -=1;
}
array[j+1] = tmp;
i +=1;
}
}
void print(int array[],int size){
for (int i = 0; i < size; i++){
std::cout << array[i] << " ";
}
std::cout << std::endl;
}
int main(){
int array1[] = {4,23,8,1,3,67,12,3,1,13,6,1234,651432,123,1};
int array2[] = {5,1,2,71,23,156,1,6,1,2312,56,12,9,7,1,4};
print(array1,15);
bubbleSort(array1,15);
print(array1,15);
print(array2,16);
insertionSort(array2,16);
print(array2,16);
}
