Shell-Sort C++

C/C++/Java
1  gap = X;
2  do
3  { ok = 1;
4  for (i = 1; i<= N – gap; i++)
5    if (A[i] > A[i+gap])
6    {  temp = A[i];
7       A[i] = A[i+gap];
8       A[i+gap] = temp;
9       ok = 0;
10   }
11 if (gap/2 > 1) gap=gap/2; else gap=1;
12 } while (ok == 0);

Source: mendo.mk

Similar codes

3 votes126 views5 answers
Combine two vectors c++
C++
7 votes166 views3 answers
Read string with spaces in c++
C++
3 votes130 views1 answer
How to find the suarray with maximum sum using divide and conquer
C++
7 votes95 views2 answers
Cpp stl
C++
0 vote129 views1 answer
How to input a vector when size is unknown
C++
0 vote136 views1 answer
How to change the value of a key in hashmp in c++
C++
5 votes138 views1 answer
Flutter margins
C++
0 vote121 views1 answer
Could not find the task c c++ active file
C++
10 votes138 views3 answers
How to find maximum value in c++
C++
0 vote128 views1 answer
Cpp how to add collisions to boxes
C++