RSS

Insertion Sort in C#

21 Aug

A simple Insertion Sort implementation using C#.

public static void InsertionSort(int[] input)
{
    for (int j = 1; j < input.Length; j++)
    {
        int key = input[j];

        for (int i = j; i > 0; i--)
        {
            if (input[i - 1] > key)
            {
                //Swap
                input[i] = input[i - 1];
                input[i - 1] = key;
            }
        }
    }
}
Advertisements
 
Leave a comment

Posted by on August 21, 2012 in Algorithm, C#

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: