Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There is stable in-place merge sort [1], which is O(n*log(n)^2) and not that complex or hard to implement (about 80 lines, and that includes the ~15 lines of binarySearch, which you might need anyway).

[1] https://github.com/thomasmueller/bau-lang/blob/main/src/test...





Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: