#include <stdio.h>

void quicksort(int* meineliste, int startindex, int stopindex)
{
    int i = startindex, j = stopindex-1, pivot = meineliste[stopindex], tmp;
    while(i<j)
    {
        while(meineliste[i]<pivot) i++;
        while(meineliste[j]>pivot) j--;
        if(i<=j) // überholt?
        {
            tmp = meineliste[i];
            meineliste[i] = meineliste[j];
            meineliste[j] = tmp;
            i++; j--;
        }
    }
    if(i>=j && meineliste[i] > pivot)
    {
            tmp = meineliste[i];
            meineliste[i] = pivot;
            meineliste[stopindex] = tmp;
    }
    if(startindex < j) quicksort(meineliste, startindex, j);
    if(i < stopindex-1) quicksort(meineliste, i, stopindex);
}

int main()
{
    int feld[100];
    for(int i = 0; i < 100; i++)
        feld[i] = (5 + i * 23) % 117;
    for(int i = 0; i < 100; i++)
        printf("%i ", feld[i]);
    printf("\n");
    quicksort(feld, 0, 99);
    for(int i = 0; i < 100; i++)
        printf("%i ", feld[i]);
    printf("\n");
}