Ok so I have to write insertion sort but every time I compile it and run it and enter numbers to sort i get some crazy errors.
here is an example, I entered :2 3 4 1 5 and I got this output 2 -2.70464e+303 1 3 4
Im so confused on what to do
Here is my code so far:
any advice/help would greatly be appreciated
Code:#include<iostream> using namespace std; #define MAX_LIST_LEN 100 int main(void){ int n, // list length j, // loop control L, // index of rightmost element in unsorted section count; // Count comparisons double temp, // temporary storage list[MAX_LIST_LEN]; // array to be sorted // Get values for n and list. cout << "Enter list length (must be less than or equal to " << MAX_LIST_LEN << "): "; cin >> n; cout << "Enter " << n << " numbers:" << endl; for(j=0; j<n; j++){ cin >> list[j]; } // perform InsertionSort algorithm on list L=2; while(L<=n) { j=L; while(j>=2 && list[j]<list[j-1]){ temp = list[j]; list[j]=list[j-1]; list[j-1]=temp; j--; } L = L+1; } // Print out sorted list. for(j=0; j<n; j++){ cout << list[j] << " "; } cout << endl; return(0); }