Understanding for loops

[Nyte]

I purchased Jumping into C++ and I've made it to the array chapter. It's discussing insertion sort. I understand what's going on except why do you add +1 to the index. Why would you alter the integer?

#include <cstdlib>
#include <ctime>
#include <iostream>

using namespace std;

int findSmallestRemainingElement (int array[], int size, int index);
void swap (int array[], int first_index, int second_index);

void sort (int array[], int size)
{
	for ( int i = 0; i < size; i++ )
	{
		int index = findSmallestRemainingElement( array, size, i );
		swap( array, i, index );
	}
}

int findSmallestRemainingElement (int array[], int size, int index)
{
	int index_of_smallest_value = index;
	for (int i = index + 1; i < size; i++)
	{
		if ( array[ i ] < array[ index_of_smallest_value ]  )
		{
			index_of_smallest_value = i;
		}
	}
	return index_of_smallest_value;
}


void swap (int array[], int first_index, int second_index)
{
	int temp = array[ first_index ];
	array[ first_index ] = array[ second_index ];
	array[ second_index ] = temp;
}

// small helper method to display the before and after arrays
void displayArray (int array[], int size)
{
	cout << "{";
	for ( int i = 0; i < size; i++ )
	{
		// you'll see this pattern a lot for nicely formatting
		// lists--check if we're past the first element, and
		// if so, append a comma 
		if ( i != 0 )
		{
			cout << ", ";
		}
		cout << array[ i ];
	}
	cout << "}";
}

int main ()
{
	int array[ 10 ];
	srand( time( NULL ) ); 
	for ( int i = 0; i < 10; i++ )
	{
		// keep the numbers small so they're easy to read
		array[ i ] = rand() % 100;
	}
	cout << "Original array: ";
	displayArray( array, 10 );
	cout << '\n';

	sort( array, 10 );

	cout << "Sorted array: ";
	displayArray( array, 10 );
	cout << '\n';
}

[keskiverto]

Use code tags, please.

Was it this?

nt findSmallestRemainingElement (int array[], int size, int index)
{
  int index_of_smallest_value = index;
  for (int i = index + 1; i < size; i++)
    {
      if ( array[ i ] < array[ index_of_smallest_value ] )
        {
          index_of_smallest_value = i;
        }
    }
  return index_of_smallest_value;
}

That does not alter the index. It computes a value that is one larger than the index and stores the value to i. The loop checks the elements of the array that are after the array[index].

[Nyte]

I apologize. I thought pasting it the space automatically applied the tags. I was just anxious. But thanks that really helped alot. Thank you.

[Nyte]

Also, so you could add any number there? Since its just storing the value to i.

[keskiverto]

Yes.