Shell Sort Chapter-4 Bucket sort Bucket sort example Bucket sort Example 2 Shell Sort • Shell sort works by comparing elements that are distant rather than adjacent elements…