Shell Sort

#include <stdio.h>// Function to print the array in the specified format
void print_array(int arr[], int n) {for (int i = 0; i < n; i++) {printf("%d,", arr[i]);}printf("\n");
}void shell_sort_descending(int arr[], int n) {// Shell Increment Sequence: gap = n/2, n/4, ..., 1for (int gap = n / 2; gap > 0; gap /= 2) {// Perform insertion sort for the specific gapfor (int i = gap; i < n; i++) {int temp = arr[i];int j;// Move elements of arr[0..i-1], that are smaller than temp,// to one position ahead of their current position (for descending order)for (j = i; j >= gap && arr[j - gap] < temp; j -= gap) {arr[j] = arr[j - gap];}arr[j] = temp;}// Output the result after every pass (gap change)
        print_array(arr, n);}
}int main() {int n;// Read number of keysif (scanf("%d", &n) != 1) {return 0;}int arr[25]; // Constraint is <= 20// Read integers separated by comma// The loop reads the integer and ignores the following character (comma)for (int i = 0; i < n; i++) {scanf("%d", &arr[i]);getchar(); // Consume the comma or newline character
    }shell_sort_descending(arr, n);return 0;
}