ZAD 1
// uruchomic program, przeanalizowac jego dzialanie
// i wydruki
// sprobowac wpisac swoje wartosci do tablicy
// sprawdzic dziaanie programu na tablicy posortowanej
// od najmniejszej liczby do najwiekszej i od
// najwiekszej do najmniejszej

#include

void drukuj(int A[], int n){
int i;
for (i=0;i printf("%d %",A[i]);
getchar();
}

void sortWstaw(int A[], int n){
int i,j,pom;
for (j=1;j pom=A[j];
i=j-1;
while(i>=0 && A[i]>pom){
A[i+1]=A[i];
i--;
}
A[i+1]=pom;
drukuj(A,n);
}
}

main(){
int A[] = {5,4,1,2,6,7,4,5,1,8,9,4};
int n=12;
drukuj(A,n);
sortWstaw(A,n);
drukuj(A,n);
getchar();
}




ZAD 2
// Wstawiac rozne dane do tablicy A: kiedy koncowa
// wartosc zmiennej t jest najmniejsza, a kiedy
// najwieksza?

#include
int t=0; // ta zmienna zlicza ilosc operacji w czasie dzialania
// programu

void drukuj(int A[], int n){
int i;
for (i=0;i printf("%d %",A[i]);
getchar();
}

void sortWstaw(int A[], int n){
int i,j,pom;
for (j=1;j pom=A[j];
i=j-1;
t=t+4;
while(i>=0 && A[i]>pom){
A[i+1]=A[i];
i--;
t=t+3;
}
A[i+1]=pom;
t=t+3;
drukuj(A,n);
}
}

main(){
int A[] = {5,4,1,2,6,7,4,5,1,8,2,4};
int n=12;
drukuj(A,n);
sortWstaw(A,n);
drukuj(A,n);
printf("ilosc wykonanych operacji: %d\n",t);
getchar();
}


ZAD 3
// przetestowac dzialanie programu dla tablicy rozmiaru
// n=10, n=100, n=1000, n=10000.
// Przekonac sie, ze w tych przypadkach ilosc wykonanych
// operacji podzielona przez n*n jest mniej wiecej stala
// To dowodzi, ze czas dzialania tego sortowania jest
// rzedu n*n

#include
#define MAX 50000
int t=0;

void drukuj(int A[], int n){
int i;
for (i=0;i printf("%d %",A[i]);
getchar();
}

void losuj(int A[], int n){
int i;
for (i=0;i A[i]=random()%n;
}

void sortWstaw(int A[], int n){
int i,j,pom;
for (j=1;j pom=A[j];
i=j-1;
t=t+4;
while(i>=0 && A[i]>pom){
A[i+1]=A[i];
i--;
t=t+3;
}
A[i+1]=pom;
t=t+3;
}
}

main(){
int A[MAX];
int n;
printf("podaj rozmiar tablicy: ");
scanf("%d",&n); getchar();
losuj(A,n);
drukuj(A,n);
sortWstaw(A,n);
drukuj(A,n);
printf("ilosc wykonanych operacji: %d\n",t);
getchar();
}