45 lines
1.0 KiB
C#
45 lines
1.0 KiB
C#
namespace Sortering
|
|
{
|
|
public static class Sort
|
|
{
|
|
public static void InsertionSort(int[] array)
|
|
{
|
|
int i, n;
|
|
int length = array.Length;
|
|
int temp;
|
|
|
|
if (length < 2) return;
|
|
|
|
for (n=1; n<length; n++)
|
|
{
|
|
temp = array[n];
|
|
i = n - 1;
|
|
|
|
while (i >= 0 && array[i] > temp)
|
|
{
|
|
array[i+1] = array[i];
|
|
i--;
|
|
}
|
|
|
|
array[i+1] = temp;
|
|
}
|
|
}
|
|
|
|
public static void BubbleSort(int[] array)
|
|
{
|
|
for (int m = array.Length-1; m > 0; m--)
|
|
{
|
|
for (int n = 0; n<m; n++)
|
|
{
|
|
if (array[n] > array[n + 1])
|
|
{
|
|
int temp = array[n];
|
|
array[n] = array[n+1];
|
|
array[n+1] = temp;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|