Method SortImpl

src/Array.cpp:37–59

        template<class STORE>
        static void SortImpl(ELEM* inArray, const int inLength, SorterFunc inSorter)
        {
            auto index = std::vector<STORE>(inLength);
            for (auto i = 0; i < inLength; i++)
            {
                index[i] = static_cast<STORE>(i);
            }

            std::stable_sort(index.begin(), index.end(), ArraySorter(inArray, inSorter));

            // Put the results back ...
            for (int i = 0; i < inLength; i++)
            {
                int from = index[i];
                while (from < i)
                    from = index[from];
                if (from != i)
                {
                    std::swap(inArray[i], inArray[from]);
                    index[i] = from;
                }
            }
        }

    public:
        static void Sort(ELEM* base, const int length, SorterFunc sorter)