You are viewing a single comment's thread. Return to all comments →
C++ solution, just while loop constraints fixed.
void insertionSort(int N, int arr[]) { int i,j; int value; for(i=1;i<N;i++) { value=arr[i]; j=i-1; while(j>=0 && arr[j]>value) { arr[j+1]=arr[j]; j=j-1; } arr[j+1]=value; } for(j=0;j<N;j++) { printf("%d",arr[j]); printf(" "); } }
Seems like cookies are disabled on this browser, please enable them to open this website
Correctness and the Loop Invariant
You are viewing a single comment's thread. Return to all comments →
C++ solution, just while loop constraints fixed.