// Eg of an insertion sort
void InsertionSort(vector& array) {
for (u32 i = 0; i < array.size() - 1; i++) {
for (u32 j = i + 1; j < array.size(); j++) {
u32 a = array[i];
u32 b = array[j];
if (a > b) {
array.erase(array.begin() + j);
array.insert(array.begin() + i, b);
}
}
}
we have written other sorting algorithms since then. we should add these in. Also idk if I want to use add insertion sort at all at this point as we will never want to use it. Maybe just for archival purposed??
// Eg of an insertion sort void InsertionSort(vector& array) {
for (u32 i = 0; i < array.size() - 1; i++) {
for (u32 j = i + 1; j < array.size(); j++) {
u32 a = array[i];
u32 b = array[j];
}