3-Laboratoriya ishi. Mavzu: Oddiy saralash algoritmlari. Saralash va izlash nima uchun kerak?

Input
Output
1	3 1 3 2	0
2	2 2 1	1
3	4 4 1 5 3	3

#include
using namespace std;
int main()
{
int n,minPos,w=0,cnt=0;
cin>>n;
int a[n];
for (int i = 0; i < n; i++)
cin>>a[i];
for (int i = 0; i < n-1; i++)
{
minPos = i;
for (int j = i+1; j < n; j++)
{
if (a[j] < a[minPos])
{
minPos = j;
} }
int t = a[i];
a[i] = a[minPos];
a[minPos] = t;
if((minPos==w || i==w) && minPos != i)
{
cnt++;
if(minPos == w)
w = i;
else
w = minPos++;
}
} cout<