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

int tab[100];
int i,n,k;
int ind_dol,ind_gor;
void sort(int tab[100], int ind_dol,int ind_gor);

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("\nPodaj indeks dolny: ");scanf("%d",&ind_dol);
printf("Podaj indeks g¢rny (maksymalnie %d): ",n-1);scanf("%d",&ind_gor);

sort (tab,ind_dol,ind_gor);

printf("\n\nZawarto˜† tablicy po sortowaniu (nr elementu - ");cprintf("element");printf("):\n");
for (i=ind_dol;i<=ind_gor;i++) {
printf("%d - ",i+1);cprintf("%d",tab[i]);printf(" ;");
}
textcolor(WHITE);
getch();

} //koniec main

void sort(int tab[100], int ind_dol,int ind_gor) {
//Sortowanie
int j,pom,max,n_max;
for (j=ind_gor;j>=ind_dol;j--) {
 max=0;
 for (i=ind_dol;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
}