Sorts an array's values into ascending order. - C++ Data Type

C++ examples for Data Type:Array

  1. HOME
  2. C++
  3. Data Type
  4. Array

Description

Sorts an array's values into ascending order.

Demo Code

#include <iostream> 
#include <iomanip> 
using namespace std; 

int main() // w  ww .j  av  a2 s  .  c  o  m
{ 
    const int arraySize = 10; // size of array a 
    int data[ arraySize ] = { 4, 6, 1, 0, 7, 5, 3, 30, 5, 52 }; 
    int insert; // temporary variable to hold element to insert 

    cout << "Unsorted array:\n"; 

    for ( int i = 0; i < arraySize; ++i ) 
        cout << setw( 4 ) << data[ i ]; 

    // insertion sort, loop over the elements of the array 
    for ( int next = 1; next < arraySize; ++next ) 
    { 
        insert = data[ next ]; // store the value in the current element 

        int moveItem = next; // initialize location to place element 

        // search for the location in which to put the current element 
        while ( ( moveItem > 0 ) && ( data[ moveItem - 1 ] > insert ) ) { 
            // shift element one slot to the right 
            data[ moveItem ] = data[ moveItem - 1 ]; 
            moveItem--; 
        }

        data[ moveItem ] = insert; // place inserted element into the array 
    }

    cout << "\nSorted array:\n"; 

    for ( int i = 0; i < arraySize; ++i ) 
        cout << setw( 4 ) << data[ i ]; 

    cout << endl; 
}

Result


Related Tutorials