در مرتب سازی انتخابی ابتدا بزرگترین یا کوچکترین رقم را پیدا میکنیم
سپس همه ارقام را با آن مقایسه می کنیم
همین کار را تا مرتب سازی کامل ادامه میدهیم:
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 ; i++)
{
int max = i;
for (int j = 0; j < inputArray.Length; j++)
{
if (inputArray[j] >inputArray[max])
{
int temp = inputArray[max];
inputArray[max] = inputArray[j];
inputArray[j] = temp;
}
}
}
return inputArray;
}
public static void PrintIntegerArray(int[] array)
{
foreach (int i in array)
{
Console.Write(i.ToString() + " ");
}
}
}
}