Хочу сделать цикл постов, о сортировках разными методами и первый из них будет метод сортировки вставками, это не самый лучший метод т.к. его асимптотическая сложность составляет O(n^2), что довольно долго, данный метод может подойти для сортировки малого набора данных в частично отсортированном массиве. Данная сортировка относится к классу устойчивых т.е. не меняет порядок следование элементов значения, которых равны.
Ниже приведен код на C++ (на C# его можно перевести без труда так что оставлю это для тебя xDDD).
void InsertionSort(int* arr,size_t size)
{
int tmp,j;
for(int i=1;i<size;i++)
{
j=i;
tmp=arr[i];
while(j>0 && arr[j-1]>tmp)
{
arr[j]=arr[j-1];
j--;
}
arr[j]=tmp;
}
}
Оставить комментарий