#include <iostream>
using namespace std;
void selectionSort (int arr[],int arrSize)
{
int min_idx;
for(int i =0; i<arrSize-1;i++)
{
min_idx = i;
for(int j =i+1; j < arrSize; j++)
if(arr[j]<arr[min_idx])
min_idx = j;
std::swap(arr[i],arr[min_idx]);
}
}
void printArray(int arr[],int arrSize)
{
for(int i =0; i<arrSize;i++){
std::cout << arr[i]<< " ";
}
}
int main()
{
srand(time(0));
constexpr int arrSize=10;
int ratings[arrSize];
for(int i =0; i<arrSize; i++)
{
ratings[i] = rand()%10;
}
selectionSort(ratings ,arrSize);
printArray(ratings, arrSize);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc2VsZWN0aW9uU29ydCAoaW50IGFycltdLGludCBhcnJTaXplKQp7CiAgICBpbnQgbWluX2lkeDsKICAgIGZvcihpbnQgaSA9MDsgaTxhcnJTaXplLTE7aSsrKQogICAgewogICAgICAgIG1pbl9pZHggPSBpOwogICAgICAgIGZvcihpbnQgaiA9aSsxOyBqIDwgYXJyU2l6ZTsgaisrKQogICAgICAgICAgICBpZihhcnJbal08YXJyW21pbl9pZHhdKQogICAgICAgICAgICAgICAgbWluX2lkeCA9IGo7CiAgICAgICAgc3RkOjpzd2FwKGFycltpXSxhcnJbbWluX2lkeF0pOwogICAgfQp9Cgp2b2lkIHByaW50QXJyYXkoaW50IGFycltdLGludCBhcnJTaXplKQp7CiAgICBmb3IoaW50IGkgPTA7IGk8YXJyU2l6ZTtpKyspewoKICAgICAgICBzdGQ6OmNvdXQgPDwgYXJyW2ldPDwgIiAiOwogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIHNyYW5kKHRpbWUoMCkpOwogICAgY29uc3RleHByIGludCBhcnJTaXplPTEwOwogICAgaW50IHJhdGluZ3NbYXJyU2l6ZV07CiAgICBmb3IoaW50IGkgPTA7IGk8YXJyU2l6ZTsgaSsrKQogICAgewogICAgICAgIHJhdGluZ3NbaV0gPSByYW5kKCklMTA7CiAgICB9CiAgICBzZWxlY3Rpb25Tb3J0KHJhdGluZ3MgLGFyclNpemUpOwogICAgcHJpbnRBcnJheShyYXRpbmdzLCBhcnJTaXplKTsKfQo=