What sort algorithm is this and what is it's runtime complexity? (gist.github.com) 2 points by ilaird 7y ago ↗ HN
[–] adriantam 7y ago ↗ a variation of bubble sort, so O(N^2) [–] ilaird 7y ago ↗ I think it's more a variation on Selection Sort. I agree on O(n*n)
2 comments
[ 6.6 ms ] story [ 51.1 ms ] thread