Can someone please explain this algorithm to me?

[am0n]

using namespace System;
	void main()
	{
		 
            int n;
            int key;
            int i;
            int A[] = { 66,55,444,33,22,111};
			n = sizeof(A)/sizeof(int);
            for (int ii = 0; ii < n; ii++)
			{ Console::Write("{0},", A[ii]); }
             for (int j = 1; j < n; j++)
            {
                key = A[j];
                i = j - 1;
				while (i > -1 && A[i] > key)
                {
                    A[i + 1] = A[i];
                    i--;
                  
                }
              	 A[i + 1] = key;
                }
			Console::WriteLine();
			Console::WriteLine("==========");
            for (int ii = 0; ii < n; ii++)
			{ Console::Write("{0},", A[ii]); }
			Console::WriteLine();
           
        }

My teacher sent me this, and it absolutely confuses me, can someone explain this in few words?

[noobletplusplus]

Bubble sort?

[Peter87]

No, this is Insertion sort.
http://en.wikipedia.org/wiki/Insertion_sort

[am0n]

Either bubble sort or insertion, you probably noticed that English is not my native language so I have trouble understanding articles on wikipedia, which is why I need someone to explain this to me in basic, simple English, I know you guys hate these kind of stuff but I seriously have no where else to go.

[chipp]

btw, is that C++ or C#?

[vlad from moscow]

@chipp
btw, is that C++ or C#?

It is C++ with C#.:) and named as C++/CLI.

[noobletplusplus]

It's C++, C# wouldn't stomach int a[].

[vlad from moscow]

noobletplusplus
It's C++, C# wouldn't stomach int a[].

Please, read what I already wrote. It is C++/CLI.

[am0n]

Guys
Can you tell me what does this mean

>n = sizeof(A)/sizeof(int);

And what's sizeof(int)?

[Dy7SLyTq]

sizeof() is a function that is passed a value and returns how much space it takes up

[zb0S216C]

"sizeof" is not a function, it's an operator. Programmers tend to use the functional notation which can lead them to believe that "sizeof" is a function. For instance, either way is legal C++:

sizeof int;
sizeof( int );

The same can be said for "return" except the operator part.

_Wazzak

[Dy7SLyTq]

ooohhh that makes sense

[DevMentor]

n = sizeof(A)/sizeof(int)
This calculates how many items (of type int) are in array A;

sizeof(A) - returns the number of bytes array "A" takes up
sizeof(int) - returns the number of bytes "int" takes up

Thus from your code above, the value for n = 6

---
Rajinder Yadav <[e-mail]>

DevMentor Labs
http://labs.devmentor.org
Creating Amazing Possibilities