void selectSort(int array[],int n)
{
for (int i = 0; i < n/2; i++)
{
int min = i;
int max = i ;
for (int j= i+1; j <= n-i-1; j++)
{
if (array[j] > array[max])
{
max = j;
continue;
}
if (array[j] < array[min])
{
min = j;
}
}
{
for (int i = 0; i < n/2; i++)
{
int min = i;
int max = i ;
for (int j= i+1; j <= n-i-1; j++)
{
if (array[j] > array[max])
{
max = j;
continue;
}
if (array[j] < array[min])
{
min = j;
}
}
swap(array+i, array+min);
if(i == max)
max = min;
max = min;
swap(array+n-i-1, array+max);
}
}
}
}
void swap(int* x, int* y)
{
int temp = *x;
*x = *y;
*y = temp;
}
{
int temp = *x;
*x = *y;
*y = temp;
}