ITSector interview question

Sort this array without LINQ