#include #include using namespace std; int n, a[1024]; void in() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); } void selectionSort() { for (int i = 0; i < n - 1; i++) { int j = -1, minn = a[i]; for (int k = i + 1; k < n; k++) if (minn > a[k]) { minn = a[k]; j = k; } if (j != -1) swap(a[i], a[j]); } } void print() { printf("%d\n", n); for (int i = 0; i < n - 1; i++) printf("%d ", a[i]); printf("%d\n", a[n - 1]); } int main() { in(); selectionSort(); print(); return 0; }