You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
64 lines
1.9 KiB
C#
64 lines
1.9 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
using System.Linq;
|
|
using System.Text;
|
|
|
|
namespace CommonInsertion_Sort
|
|
{
|
|
class Program
|
|
{
|
|
static void Main(string[] args)
|
|
{
|
|
int[] numbers = new int[10] {2, 5, -4, 11, 0, 18, 22, 67, 51, 6};
|
|
Console.WriteLine("\nOriginal Array Elements :");
|
|
PrintIntegerArray(numbers);
|
|
Console.WriteLine("\nSorted Array Elements :");
|
|
PrintIntegerArray(InsertionSort(numbers));
|
|
Console.WriteLine("\n");
|
|
}
|
|
|
|
static int[] InsertionSort(int[] inputArray)
|
|
{
|
|
for (int i = 0; i < inputArray.Length - 1; i++)
|
|
{
|
|
for (int j = i + 1; j > 0; j--)
|
|
{
|
|
if (inputArray[j - 1] > inputArray[j])
|
|
{
|
|
int temp = inputArray[j - 1];
|
|
inputArray[j - 1] = inputArray[j];
|
|
inputArray[j] = temp;
|
|
}
|
|
}
|
|
}
|
|
return inputArray;
|
|
}
|
|
public static void PrintIntegerArray(int[] array)
|
|
{
|
|
foreach (int i in array)
|
|
{
|
|
Console.Write(i.ToString() + " ");
|
|
}
|
|
}
|
|
|
|
|
|
public static int[] InsertionSortByShift(int[] inputArray)
|
|
{
|
|
for (int i = 0; i < inputArray.Length - 1; i++)
|
|
{
|
|
int j;
|
|
var insertionValue = inputArray[i];
|
|
for (j = i; j > 0; j--)
|
|
{
|
|
if (inputArray[j - 1] > insertionValue)
|
|
{
|
|
inputArray[j] = inputArray[j - 1];
|
|
}
|
|
}
|
|
inputArray[j] = insertionValue;
|
|
}
|
|
return inputArray;
|
|
}
|
|
|
|
}
|
|
} |