插入排序函数行为怪异 C++

Question

我想创建一个函数来对随机数（使用另一个函数生成）进行排序，我已经尝试这样做了一段时间，但没有任何效果。现在我有一个问题，有时我的程序编译没有任何问题，有时它说 "vector subscript out of range" 并且即使编译正确它也会以错误的顺序插入一些数字（特别是当下一个要排序的数字小于前一个时） ).我尝试使用调试器并找出问题所在，但对我来说一切似乎都很好。你能这么好心帮帮我吗？非常感谢。

std::vector <int> insertion_sort(std::vector <int> generated)
{
    using namespace std;
    bool emplaced = false;
    vector <int> buffor(1);

    buffor[0] = generated[0];

    for (int i = 1; i < generated.size(); i++)
    {
        emplaced = false;

        if (generated[i] >= buffor[i-1])
        {
            buffor.push_back(generated[i]);
        }
        else
        {
            int x = 2;
            while (((i - x) > -1))
            {
                if (emplaced == true)
                {
                    break;
                }

                if ((i - x) == 0)
                {
                    buffor.emplace(buffor.begin(), generated[i]);
                    emplaced = true;
                }

                if (generated[i] < bufor[i - x])
                {

                }
                else
                {
                    buffor.emplace(buffor.begin() + (i-x), generated[i]);
                    emplaced == true;
                }

                x++;
            }
        }

    }

    return buffor;
}

Answer 1

插入排序是一种简单的排序算法，可以通过更紧凑的方式实现和简单的代码如下：

DEMO is here.

std::vector<int> insertion_sort(const std::vector<int>& generated)
{
    auto shifted(generated);

    for (std::size_t j = 1; j < shifted.size(); ++j) 
    {
        const auto temp = shifted[j];

        if(shifted[j-1] > temp)
        {
            int i = j;

            do{
                shifted[i] = shifted[i-1];
                --i;
            } while(i > 0 && shifted[i-1] > temp);

            shifted[i]=temp;
        }
    }

    return shifted;    
}

插入排序函数行为怪异 C++

Insertion sort function acts weird C++

c++

function

for-loop

vector

insertion-sort