C++ Inserting an element into a sorted array

[whodgson]

This is a learning exercise-it is not course homework- so not urgent
When i try to compile it i get error messages about the insert() function as
commented below. Could someone explain what is wrong? If so thanks.

Here is test driver and offending function text code:

[CODE=cpp]#include<iostre am>
using namespace std;
void print(float x[],int n);
void insert(float x[],int n,float t);//doesn`t work
int main()
{
cout<<"\nInsert s a value into a sorted array\n";
float x[8]={22.3,33.4,44. 5,66.7,77.8};
cout<<"Array x [] is: ";
print(x,5);
insert(x,4,55.6 );
cout<<"\n\n";
system("pause") ;
return 0;
}
void print(float x[],int n)
{
for(int i=0;i<n;i++)
cout<<x[i]<<" ";
}
void insert(float x[],int n,float t)//this is not my work now; it is the published solution.
{
for(int i = n;i>0 && x[i-1]> t;i--)//using obsolete binding at 'i'
x[i]=x[i-1];
x[i]= t;//name lookup of i changed for new ISO 'for' scoping
}[/CODE]

[whodgson]

Since this won`t compile and is code by a reputable academic i was hoping someone could easily find cause/s.

[Ganon11]

Where does it give you an error? I see that you are trying to use i outside of the for loop, but i is declared in the header of the for loop and doesn't exist before or after it.

[whodgson]

Thanks Gannon11,
The two error messages are commented on lines 23 and 25. This function will not compile for these 2 reasons which i do not understand. I can only think that the compiler has been upgraded since the code was written and no longer
accepts what is now obsolete code. I`m using Bloodshed Dev C++ version 4.9.9.2.

[davmt]

Hi, I'm a newbie in C++ but it seems you're forgetting to enclose the { } brackets around the for loop if you intended to use all those instructions for that particular for loop,

for(int i = n;i>0 && x[i-1]> t;i--)//using obsolete binding at 'i'
{
x[i]=x[i-1];
x[i]= t;//name lookup of i changed for new ISO 'for' scoping
}

However I can't seem to understand the purpose of your program. Are you trying to modify the value of one of the elements in the array and then resort the array?

[whodgson]

Thanks DAVMT
Yes the purpose of the insert() function is to insert a new element into an already sorted array. On L11 it attemts to insert 55.6 into its correct position in array x[]. Will put some braces round the for loop in the insert function and see what happens.

[whodgson]

Yes braces round the for loop corrected the compile problem now i just need to clean up the code so that it works correctly Many thanks davmt.
This thread is ok to terminate.

[whodgson]

As a matter of interest, even though the code compiled i couldn`t get the insert function to insert the element into the array in the correctly ordered position. It just inserted it at the (new) last element position.
However with the following insert function() using a while loop the inserted element is placed in its correctly ordered position.

void insert (float a [],int n, float x)
{
     int j=n;
     while (j>0 && a[j-1]>x)
     a[j--]=a[j-1];
     a[j]=x;
     ++n;
 }

cheers.

[whodgson]

This for loop now works as intended and same as while loop

void insert(float x[],int n,float t)
{
   for(int i = n;i>0 && x[i-1]> t; )
    { x[i--]=x[i-1];
     x[i]= t;
      ++n;
    }
  }