Professional Documents
Culture Documents
#include <vector>
#include <algorithm>
}
void selectionSort(vector<int> &numbers) {
}
void merge(vector<int> left, vector<int> right, vector<int> &result) {
int i=0;
int j=0;
int k=0;
while ((i<left.size()) && (j<right.size())) {
if (left[i] < right[j]) {
result[k] = left[i];
i++;
} else {
result[k] = right[j];
j++;
}
k++;
}
while (i<left.size()) {
result[k] = left[i];
i++; k++;
}
while (j<right.size()) {
result[k] = right[j];
j++; k++;
}