/*  Launo Tuuri --- C-ohj (Taina) s97 ------ Laskarit 3  Tehtävä 1 

Ohjelma, joka tulostaa 50-alkioisen satunnaislukutaulukon, 
tulostaa määriteltyä arvoa KARVO (=50) pienempien lukujen
alapuolelle ko. raja-arvon ja satunnaisluvun erotuksen.

Tämän jälkeen järjestetään satunnaislukutaulukko nousevaan
järjestykseen "lisäysjärjestämisellä" (insertion sort) ja toistetaan
ylläoleva.								 ***/

#include <time.h> /* tarvitaan r():ssa */
#include <stdio.h>
#include <stdlib.h> /* tarvitaan r():ssa */

#define TKOKO 20  /* taulukon koko ***/
#define KARVO 50  /* korkein arvo ***/

/* r palauttaa satunnaisluvun väliltä 0-(maxvalue-1) */
int r(int maxvalue)
{
        static int seed = 0;

        if (seed == 0)
        {
                seed = (int)time(NULL);
                srand(seed);
        }
        return rand() % maxvalue;
}

void lajittele(int taulukko[], int koko)
{
        int i,j,a;

	for (j=1;j<koko;++j) {
		a = taulukko[j];
		i = j;					/* L.T:n muutos ***/
		while (i>0 && taulukko[i-1]>a) {	/**/
			taulukko[i] = taulukko[i-1];	/**/
			--i;				/**/
		}					/**/
		taulukko[i] = a;			/**/
	}
}

void st(int taulukko[], int koko, int raja)
{
        int i,j;

        for (i=0;i<koko;i++)
        {
                if (taulukko[i] >= raja) {
                        for (j=0;j<3;j++)
                        putchar(' ');			/* L.T:n muutos ***/
                }					/**/
                else					/**/
			printf("%2d ",raja-taulukko[i]);
        }
        printf("\n");
}
        
int main()
{
        int i;
        int array[TKOKO];
        for (i=0;i<TKOKO;i++)
                printf("%2d ",array[i] = r(100));
        printf("\n");
        st(array,TKOKO,KARVO);
        lajittele(array,TKOKO);
        for (i=0;i<TKOKO;i++)
                printf("%2d ",array[i]);
        printf("\n");
        st(array,TKOKO,KARVO);
        return 0;
}