Всем привет! Кто может объяснить, почему "сортировка выбором" работает не корректно?
Входные данные:
756 -3245 534 -35 -533 536 0 353 5346 24 543
Выходные данные:
-3245 -533 0 -35 24 536 534 353 5346 756 543
Сам код:
#include <iostream>
#include <cstdlib>
void selectSort(int A[], int n)
{
for (int i = 0; i < n; i++)
{
int min = i;
for (int j = i + i; j < n; j++)
{
if (A[j] < A[min]) min = j;
}
int temp = A[i];
A[i] = A[min];
A[min] = temp;
}
}
int main()
{
const int n = 11;
int A[n];
// Input
std::cout << "Enter any " << n << " numbers:\n";
for (int i = 0; i < n; i++) std::cin >> A[i];
// Sorting
selectSort(A, n);
// Output
std::cout << "\nSorted Array:\n";
for (int i = 0; i < n; i++) std::cout << A[i] << " ";
}