//SORTOWANIE PRZEZ PROSTE WYBIERANIE
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

int tab[100];
int i,n,k;
char c;

void main(void){
clrscr();
printf("Podaj ilo˜† element¢w tablicy (max 100): ");scanf("%d",&n);
printf("\nPodaj zakres k (<0-k>): ");scanf("%d",&k);
randomize();
for (i=0;i<n;i++) {tab[i]=(rand()%(k+1));}
textcolor(YELLOW);
printf("\nZawarto˜† tablicy (nr elementu - ");cprintf("element");printf("):\n");
for (i=0;i<n;i++) {
printf("%d - ",i+1);cprintf("%d",tab[i]);printf(" ;");
}


printf("\n\nWybierz spos¢b posortowania element¢w tablicy:\n");
textcolor(5);cprintf("1");printf(". Rosn¥co\n");
cprintf("2");printf(". Malej¥co");
c=getch();
switch (c) {
case '1':{ //Sortowanie rosn¥co
	int j,pom,max,n_max;
	for (j=n-1;j>0;j--) {
	max=0;
	for (i=0;i<=j;i++) {
	if (tab[i]>max) {max=tab[i];n_max=i;}
	} //end for1
	pom=tab[j];
	tab[j]=tab[n_max];
	tab[n_max]=pom;
	} //end for2
	break; }

case '2':{ //Sortowanie malej¥co
	int j,pom,min,n_min;
	for (j=n-1;j>0;j--) {
	min=32767;
	for (i=0;i<=j;i++) {
	if (tab[i]<min) {min=tab[i];n_min=i;}
	} //end for1
	pom=tab[j];
	tab[j]=tab[n_min];
	tab[n_min]=pom;
	} //end for2
	break; }
default: {printf("\nNiewˆa˜ciwa opcja !!!"); break;}
}
textcolor(YELLOW);
if (c!='1' && c!='2') exit;
else {
printf("\n\nZawarto˜† tablicy po sortowaniu %s (nr elementu - ",(c=='1')? "rosn¥co":"malej¥co");cprintf("element");printf("):\n");for (i=0;i<n;i++) {
printf("%d - ",i+1);cprintf("%d",tab[i]);printf(" ;");
}
textcolor(WHITE);
}
getch();

} //koniec main