为插入排序获得有趣的输出

Question

我正在尝试实现插入排序。我的逻辑可能是错误的，因为由于某些错误我无法完成我的代码。我需要帮助解决执行过程中价值观的荒谬变化。此外，还有一个类似的重复元素问题，但它在 python 中，它让我头疼。所以，请不要将其标记为重复。

如你所见，我已经初始化了一个临时变量索引，你为什么问？因为 N 的值在运行时间内发生变化。其次，在进行排序时 Value 会重复。我正在使用代码块 17.2.

#include<iostream>
#include<utility>
#include<algorithm>

using namespace std;

int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  int arr[100];
  int N,index;
  cin>>N;

  for(int i=0;i<N;i++)
  {
     cin>>arr[i];
  }
  index=N;                   // using temperory variable
  for(int l=0;l<index;l++)
  {
    for(int j=l+1;j>=0;j--)
    {

        if(l==index-1 || j==0)    //Working fine now 
            break;

        if(arr[j]<arr[j-1])
        {

          swap(arr[j],arr[j-1]);
        }


    }
    cout<<N<<endl;             //value of n is changing but why
    for(int k=0;k<index;k++)
    {

        cout<<arr[k]<<" ";   //value of array is also coming wrong
    }
    cout<<"\n";

  }

 return 0;
}

N=7 和数组的元素是

7 8 5 2 4 6 3

输出是

7 //these are the values of N which is changing

7 8 5 2 4 6 3

5

7 7 8 2 4 6 3

2

5 7 7 8 4 6 3

2

4 5 7 7 8 6 3

2

4 5 6 7 7 8 3

2

3 4 5 6 7 7 8

0

2 3 4 5 6 7 7

Answer 1

检查边界条件，当访问 non-existing 数组索引时，它将给出未定义的行为。在这种情况下，N 似乎存储在 arr 之前，并且在您修改 arr[-1].

时发生了变化

为插入排序获得有趣的输出

Getting funny output for insertion sort

c++

insertion-sort