Function Repository Resource:

StupidSort

Just like Sort, but works much more stupidly

Contributed by: Tang Anke

ResourceFunction["StupidSort"][list]

inefficiently sorts the elements of list into canonical order.

Details and Options

The time complexity is about O(n³logn).

ResourceFunction["StupidSort"] algorithmically replaces list with the rule {x___,a_,b_,y___}/;a>b⧴{x,b,a,y} until no match can be found.

Create an array of 10 random values:

In[1]:=

Out[1]=

Stupidly sort the random array:

In[2]:=

Out[2]=

Create an array:

In[3]:=

StupidSort takes several seconds to sort the data:

In[4]:=

Out[4]=

Use Sort instead:

In[5]:=

Out[5]=

Sort is much less stupid:

In[6]:=

Out[6]=

Even so, both methods give the same result:

In[7]:=

Out[7]=