Right a C++ program that implements shell sort. The efficiency of the shell sort is Big-O(n^1.25) the program should count and print out the operations.

You are to find a C++ implementation of the shell sort on the internet and use it also. The efficiency for shell sort is Big-O (n12 Yo ll need to modify the shell sort to count operations