Poate un Shell Sort ar merge, folosind niste incrementi in functie de n si m. Asta mi-a venit prima data in minte, nu stiu ce sa zic, trebuie sa ma gandesc mai mult in ce fel sa se considere incrementii aceia. Cred ca ar respecta cerinta de a avea mai putin de O(n^2).
Afişează mesaje
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena