#define SIZE  100000 

int _tmain(int argc, _TCHAR* argv[])
{
    int buf[SIZE];
    for (int i =  0 ; i < SIZE; i++)
        buf[i] = SIZE - i;

    cout << "Started..." << endl;
    DWORD started = GetTickCount();
		
    int* pStart = buf;
    int* pEnd = buf + SIZE -  1 ;
    while (pStart < pEnd)
    {
        int* p = pEnd;
        int* pm1 = p -  1 ;
        while (p > pStart)
        {
            if (*pm1 > *p)
            {
                int tmp = *p;
                *p = *pm1;
                *pm1 = tmp;
            }
            p--;
            pm1--;
        }
        pStart++;
    }
	
    DWORD elapsed = GetTickCount() - started;

    cout << "Elapsed: " << elapsed << " miliseconds" << endl;
    getchar();

    return  0 ;
}

    class Program
    {
        const int SIZE =  100000 ;

        unsafe static void Main(string[] args)
        {
            int* buf = stackalloc int[SIZE];
            for (int i =  0 ; i < SIZE; i++)
                buf[i] = SIZE - i;

            Console.WriteLine("Started...");
            Stopwatch sw = new Stopwatch();
            sw.Start();

            int* pStart = buf;
            int* pEnd = buf + SIZE -  1 ;
            while (pStart < pEnd)
            {
                int* p = pEnd;
                int* pm1 = p -  1 ;
                while (p > pStart)
                {
                    if (*pm1 > *p)
                    {
                        int tmp = *p;
                        *p = *pm1;
                        *pm1 = tmp;
                    }
                    p--;
                    pm1--;
                }
                pStart++;
            }

            int elapsed = (int)sw.Elapsed.TotalMilliseconds;
            Console.WriteLine("Elapsed: " + elapsed.ToString() + " miliseconds");
            Console.ReadLine();
        }
    }