Witam, czy ktoś mógłby potwierdzić poprawność mojego sortowania przez wstawianie ? Poczytałem trochę o tym i postanowiłem zaimplementować w javie, jednak chciałbym mieć 100 %, że jest wykonane prawidłowo. Z góry thx.
Poprawność sortowania przez wstawianie.
- Rejestracja: dni
- Ostatnio: dni
0
Zapomniałem dołączyć link'a, sorry - http://4programmers.net/Pastebin/4540
- Rejestracja: dni
- Ostatnio: dni
0
Wydaje się być poprawnie, ale łatwiej by się czytało gdyby było tak:
tablica[i+1] = tablica[i];
tablica[i]=key;
i=(i-1);
Moglibyśmy też pominąć wpisywanie key przy każdym swap'ie, a robić to dopiero, gdy znajdziemy dla niego ostateczne (w danej iteracji) miejsce.