Sortowanie przez wstawianie (połówkowe)!

Mam może ktoś ogólny algorytm sortowania przez wstawianie a właściwie jego odmiane sortowania połówkowego?

---

Trochę wystarczy poszukać i proszę...
Sortowanie przez wstawianie: http://www.i-lo.tarn...sort/index.html
Połówkowe: http://omklnx.il.pw....al/Pas12.html#3 (na samym dole)
Użytkownik katarina edytował ten post 09 czerwiec 2008, 15:47
Sortowanie przez wstawianie:

void insertionSort(int tab[10], int ile_liczb) { int i,j,v; for (i=1;i<ile_liczb;i++) { j=i; v=tab[i]; while ((tab[j-1]>v)&&(j>0)) { tab[j]=tab[j-1]; j--; } tab[j]=v; } printf("\nTablica po posortowaniu:\n"); for(i=0; i<ile_liczb; i++) printf(" %i\n",tab[i]); }

Sortowanie przez wstawianie (połówkowe):

void insertionSort(int tab[10], int ile_liczb) { int i,j,v,lewy,prawy,m; for (i=1;i<ile_liczb;i++) { v=tab[i]; lewy=1; prawy=i-1; while (lewy<=prawy) { m=(lewy+prawy) /2; if (v<tab[m]) prawy=m-1; else lewy=m+1; } for (j=i-1; j<lewy;j++) tab[j+1]= tab[j]; tab[lewy]=v; } printf("\nTablica po posortowaniu:\n"); for(i=0; i<ile_liczb; i++) printf(" %i\n",tab[i]); }
Niech ktoś sprawdzi gdzie się pomyliłem bo coś nie działa!!!

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

zsf.htw.pl