The Perfect Sorting Algorithm?? Block Sort Explained (Wiki Sort, Grail Sort)

Описание: In this video, I explain the sorting algorithms sqrt sort, block sort, wiki sort, and grail sort. I used arrayV for the visuals for wiki sort and grail sort. If you want to learn more about them, then here are some resources:

Sqrt sort:
My version is basically the original block sort without the buffers, but the version on arrayV seems to be grail sort without the buffers.

Original blocks sort:
It comes from this 2008 paper
http://itbe.hanyang.ac.kr/ak/papers/t...

Wiki sort:
The wikipedia of block sort describes wiki sort, but only ever calls it block sort
https://en.wikipedia.org/wiki/Block_sort
And here's the github project of wiki sort
https://github.com/BonzaiThePenguin/W...

Grail sort:
Here's the github project of grail sort rewritten, which is part of the larger holy grail sort project
https://github.com/HolyGrailSortProje...
And I figured out grail sort from this google translated article (the original is in Russian)
https://habr-com.translate.goog/en/ar...

Chapters:
0:00 Intro
4:48 Outline
7:20 Sqrt sort
11:52 Original block sort
18:18 Wiki sort
23:44 Grail sort
30:47 Outro

#math #computerScience #sorting #algorithm