Sortowanie w języku C++ (przez wybór)

Sortowanie to porządkowanie informacji według określonego kryterium.

1. SORTOWANIE PRZEZ WYBÓR.

Polega na wyszukaniu w ciągu liczby największej (lub najmniejszej- w zależności od przyjętego porządku), ustawieniu jej na początku ciągu, a następnie powtarzaniu tych czynności z pominięciem już uporządkowanych elementów.

2. PROGRAM REALIZUJĄCY ALGORYTM SORTOWANIA PRZEZ WYBÓR:

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
cout << "*****Select sort*****\n" ;
int array[100], n, c, d, position, swap;

printf("Wpisz liczbe elementow\n");
scanf("%d", &n);

printf("Wypisz te elementy\n", n);

for ( c = 0 ; c < n ; c++ )
scanf("%d", &array[c]);

for ( c = 0 ; c < ( n - 1 ) ; c++ )
{
position = c;

for ( d = c + 1 ; d < n ; d++ )
{
if ( array[position] > array[d] )
position = d;
}
if ( position != c )
{
swap = array[c];
array[c] = array[position];
array[position] = swap;
}
}

printf("Posegregowane liczby:\n");

for ( c = 0 ; c < n ; c++ )
printf("%d\n", array[c]);

return 0;

}