Nice Kata

great kata..

Ruby 3.0 should be enabled, read this to learn how to do it

Please organize the structure of test fixture as following (although it has been mentioned in the attached link, I'm repeated here again)

describe "<This message should describe the categories of test groups inside this block>" do
  it "<A short message describing this test group>" do
    expect(...).to eq(...) #Assertions
    #Or Test.assert_equals(user_response, reference_response)
  end
end

Thank you edwin0258, without your comment I don't think I would've figured out the pattern you need to know to solve this.

Honestly, this is the most bad written kata I have ever seen!
Description is way to vague...

Once you sort odd and even numbers, you don't "glue" the list.

You have to place odd numbers where odds used to be in original list and even numbers in their respective positions.

Lua translation is available with large Autotests.
I do not like when any kind of test fails, so at the solution setup I add kind of dump to pass test for a while:

return {
  sort_array = function(array)
      -- Make it green, then make it clean :)
      if 5 == array[1] then return {1, 3, 8, 4, 5, 2, 11}
      elseif 2 == array[1] then return {22, 4, 1, 5, 2, 11, 37, 0}
      elseif 1 == array[1] then return {1, 1, 5, 11, 2, 11, 111, 0}
      else return {} end
    end
  }

Review and approve, please.

Thank you

Ruby translation kumited, including clearer description. Please check and approve

Already approved

Can you explain why shift is needed after the sort fo the array?
Thanks!

Haskell translation

( Author is inactive. Power users welcome. )

Wondering if this can be done with a smart comparator.

Python translation. Please, review and approve (the author is inactive).