rendered paste body#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");
};