#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main()
{
    srand(time(NULL));
    int polje[30];
    cout<<"Prije:\t\t";

    for(int i=0;i<30;i++)
    {
        polje[i]= rand() % 26;
        cout<<polje[i]<<" ";
    }

    for(int i=0;i<30-1;i++)
    {
        bool sortirano= true;
        for(int j=0;j<30-1-i;j++)
        {
            if(polje[j+1]<polje[j])
            {
                sortirano = false;
                int a = polje[j+1];
                polje[j+1] = polje[j];
                polje[j] = a;
            }
        }
        if ( sortirano == true)
            break;
    }

    cout<<endl<<"Bubble sort:\t";

    for(int i=0;i<30;i++)
        cout<<polje[i]<<" ";

    for(int l=0;l<100;l++)
    {
        int nasumican = rand() % 30;
        int nasumican2 = rand() % 30;
        int zamjena = polje[nasumican2];
        polje[nasumican2] = polje[nasumican];
        polje[nasumican] = zamjena;
    }

    cout<<endl<<"Izmjesano:\t";

    for(int i=0;i<30;i++)
        cout<<polje[i]<<" ";

    int mini;

    for(int i = 0;i<30;i++)
    {
        mini = i;
        for(int j = i+1;j<30;j++)
        {
            if(polje[j]<polje[mini])
                mini = j;

        }
        int b = polje[i];
        polje[i]=polje[mini];
        polje[mini] = b;
    }

    cout<<endl<<"Selection sort:\t";
    for(int i=0;i<30;i++)
        cout<<polje[i]<<" ";

    cout<<endl<<endl;
    char recenica[100];

    gets(recenica);

    int brojac = 0;
    for(int i=0;recenica[i]!='\0';i++)
        brojac++;

    //cout<<brojac<<endl;

    for(int i=0;i<brojac-1;i++)
    {
        bool sortirano= true;
        for(int j=0;j<brojac-1-i;j++)
        {
            if(recenica[j+1]<recenica[j])
            {
                sortirano = false;
                char a = recenica[j+1];
                recenica[j+1] = recenica[j];
                recenica[j] = a;
            }
        }
        if ( sortirano == true)
            break;
    }


    puts(recenica);

    for(int i=0;i<brojac;i++)
    {
        if(recenica[i] != recenica[i-1] && recenica[i]!=' ')
            cout<<recenica[i];
    }

    return 0;
}