내 삽입 정렬 코드에 문제가 있습니다

Question

mycodeschool에서이 구현을 배웠습니다. 그 방법은 저에게도 괜찮은 것 같습니다. 강사가 가르치는 방법이며 동일한 구현을 수행했지만 어떻게 든 제 코드가 문제가됩니다. 오류가 어딘가에 있기 때문에 시간 함수를 무시하십시오. 나는 그것을 제거하고 오류는 여전히 동일합니다.

//insertion sort 
    #include<iostream> 
    #include <ctime> 
    using namespace std; 
    class insertion{ 
    public: 
     insertion(){} //constructor 
     void sort(int a[], int n) { //insertion sort function 
      for (int i = 1; i < n; i++) { 
       int value = a[i]; 
       int index = i; 
       while (i > 0 && a[i - 1] > value) { 
        a[index] = a[index - 1]; 
        index=index-1; 
       } 
       a[index] = value; 
      } 
     } 

     //display function 
     void display(int a[], int n) { 
      for (int i = 0; i < n; i++) { 
       cout << a[i] << endl; 
      } 
     } 
    }; 
    void main(){ 
     insertion ins; 
     int a[10]; 
     int n = 10; 
     cout << "Enter the elements:" << endl; 
     for (int i = 0; i < n; i++) { 
      cin >> a[i]; 
     } 
     unsigned int start = clock(); //measuring time of sort from here 
     cout << "waiting for keyhit"; 
     cin.ignore(); 
     ins.sort(a, n); 
     ins.display(a, n); 
     cout << "Time taken in millisecs: " << clock() - start; //to here 
     cin.ignore(); 
    } 

Answer 1

while 루프의 종료 조건에서 잘못된 사용법을 볼 수 있습니다. 변수 인덱스를 대신 사용해야하며 원래의 의도라고 생각합니다.

내가 설명한 교정 후 다른 main()을 사용하여 here을 관찰 할 수 있으므로 정렬 기능이 작동하는 것 같습니다. 아래에서 정렬 기능 의 정의가 이후에 수정 된 것을 볼 수 있습니다.

void sort(int a[], int n) { //insertion sort function 
    for (int i = 1; i < n; i++) { 
     int value = a[i]; 
     int index = i; 
     while (index > 0 && a[index - 1] > value) { 
      a[index] = a[index - 1]; 
      index=index-1; 
     } 
     a[index] = value; 
    } 
}