#include <iostream> #include <vector> using namespace std; //O(n^2) void SelectSort(vector <int> & Arr){ int size = Arr.size(); int min; int tmp; for(int i = 0; i < size; i++){ min = i; tmp = Arr[i]; for(int j = i+1; j < size; j++){ if(Arr[j] < Arr[min]) min = j; } Arr[i] = Arr[min]; Arr[min] = tmp; } return; } int main() { vector <int> Arr {51, 65, 3, 658, 89, 1, 6, 8, 452, 87}; SelectSort(Arr); for(int i = 0; i < Arr.size(); i ++){ cout << Arr[i] << endl; } return 0; }