title: How do I perform shell sort using sequence {3,2,1}?
body: <p>Suppose I have an array:</p>
  
  <pre><code>30 20 29 19 28 18 27 17 26 16 25 15 24 14 23 13 22 12 21 11
  
  </code></pre>
  
  <p>I am not understanding how to do the shell sort using sequence 3:
  Would I simply do this:</p>
  
  <pre><code>30 20 29 19 28 18 27 17 | 26 16 25 15 24 14  |23 13 22 12 21 11
  </code></pre>
  
  <p>Where I split it into 3 parts and sort the respective parts? And then do the same with 2 sorting after, except split into halves? What is the right way to do this? Can someone please explain?</p>