插入排序功能行为异常C ++

Question

我想创建一个函数来对随机数进行排序（使用另一个函数生成），并且我已经尝试了一段时间，但是没有任何效果。 现在，我遇到一个问题，有时我的程序编译时没有任何问题，有时会说“向量下标超出范围”，即使编译正确，它也会以错误的顺序插入一些数字（尤其是当下一个要排序的数字小于数字时）。前一个）。 我尝试使用调试器并找出问题所在，但对我而言一切似乎都很好。 你能这么善良并帮助我吗？ 非常感谢你。

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

插入排序是一种简单的排序算法，可以通过更紧凑，更直接的代码来实现，如下所示：

演示在这里。

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;    
}