#include <iostream>
using namespace std;

const int size=13;
int table[size];

void swap(int x, int y){
     int temp;
     temp=table[x];
     table[x]=table[y];
     table[y]=temp;
};
     
void bubbleSort(){
     for(int i=0; i<size; i++){
             for(int j=size-1; j>i; j--){
                     if(table[j]<table[j-1]){
                                             swap(j,j-1);
                     };
                         
             }  ;           
     };
};

void simpleSort(){
  for(int i=0; i<size-1; i++){
          int temp=i;
          for(int j=i+1; j<size; j++){
                  if(table[temp]>table[j]){
                                           temp=j;
                  };
          };
          swap(i,temp);
  };
};




void quicksort(int begin, int end){
     int piv=table[(begin+end)/2];
     int i=begin;
     int j=end;
     int temp;
     do{
         while(table[i]<piv){
                             i++;
         };
         while(table[j]>piv){
                             j--;
         };
         if(i<=j){
                  swap(i,j);
                  i++;
                  j--;
         };
     }while(i<=j);
     
     if(begin<j){
                 quicksort(begin,j);
     };
     if(i<end){
               quicksort(i,end);
     };
};



void heapsort(){
     
     
     


};




void insertionSort(){
   int i;
   int j;
   int temp;
   for (i = size-2; i >= 0; i--)
   {
      j=i;
      temp=table[i];               
      while ((j < size-1) && (temp > table[j+1]))
      {
          table[j]=table[j+1];
          j++;
      }
      table[j] = temp;
   }     
};







void readTable(){
     for(int i=0; i<size; i++){
             cout << "podaj " << i+1 <<" element.(pozostalo: " << size-(i+1) << "):" << endl;
             cin >> table[i]; 
             system("CLS"); 
     };
     cout << endl;
};
             
void writeTable(){
     for(int i=0; i<size; i++){
             cout << table[i] << ", ";
     };
     cout << endl;
};


int main(){
readTable();
writeTable();
insertionSort();
writeTable();  

system("PAUSE");  
    
};