Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void shellSort(int numbers[], int array_size)
- {
- int i, j, increment, temp;
- increment = 3;
- while (increment > 0)
- {
- for (i=0; i < array_size; i++)
- {
- j = i;
- temp = numbers[i];
- while ((j >= increment) && (numbers[j-increment] > temp))
- {
- numbers[j] = numbers[j - increment];
- j = j - increment;
- }
- numbers[j] = temp;
- }
- if (increment/2 != 0)
- increment = increment/2;
- else if (increment == 1)
- increment = 0;
- else
- increment = 1;
- }
- }
Add Comment
Please, Sign In to add comment