The shatter sorting cannot sort correctly in random input

[pystraf]

The shatter sorting cannot sort correctly in random input. But the simple shatter sorting and the immediate shatter sorting can.

[pystraf]

The video:

https://github.com/user-attachments/assets/b9c87f07-9a86-4637-8cd7-82fa2519feb7

[pystraf]

The index sort is incorrect, too. I recommend to remove them.

[pystraf]

But I think the pattern after shatter sorting is quite beautiful

[amari-calipso]

shatter sort and index sort both assume the array is composed of elements from a linear distribution, and they break if they don't find such a distribution. they're not broken, they just operate on specific kinds of inputs

[pystraf]

the circle merge sorting also cannot work correctly when the array length is not 2^k.

https://github.com/user-attachments/assets/295aa565-e80d-4f8e-9232-b9d9cc82b449

[pystraf]

@Gaming32 @thatsOven