There are 22 previous posting to this SO question. See <a href="https://hn.algolia.com/?query=sorted%20unsorted%20array&sort=byPopularity&prefix&page=0&dateRange=all&type=story" rel="nofollow">https://hn.algolia.com/?query=sorted%20unsorted%20array&sort...</a> . The highest ranked, and also the one with the most comments (119) is <a href="https://news.ycombinator.com/item?id=4637196" rel="nofollow">https://news.ycombinator.com/item?id=4637196</a> .