SQL

Tuesday, 3 March 2015

Insertion Sort C++

/* Insertion Sort
 * Created by using MS2013
 * Coded by M. Hasan
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
 const int arraySize = 10; // size of array a
 int data[arraySize] = { 34, 56, 4, 10, 77, 51, 93, 30, 5, 52 };
 int insert; // temporary variable to hold element to insert
 
 cout << "Unsorted array:\n";
 
 // output original array
 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--;
  } // end while
  data[moveItem] = insert; // place inserted element into the array// end for
 cout << "\nSorted array:\n";
 
 // output sorted array
 for (int i = 0; i < arraySize; i++)
  cout << setw(4) << data[i];
 
 cout << endl;
 cin.get();
 return 0;
} // end main

output:

Unsorted array:
  34  56   4  10  77  51  93  30   5  52
Sorted array:
   4   5  10  30  34  51  52  56  77  93

Post a Comment