Shell sort

cpp file:                       http://cpp.sh/7svp
20 35 18 8 14 41 3 39
14 35 18 8 20 41 3 39 n=4 // 14 con 20, scambio
14 35 18 8 20 41 3 39 n=4 // 35 con 41, nessuno scambio
14 35 18 8 20 41 3 39 n=4 // 18 con 3, scambio
14 35 3 8 20 41 18 39 n=4 // 8 con 39, nessuno scambio
---
14 35 3 8 20 41 18 39 n=2 // 14 con 3, scambio
3 35 14 8 20 41 18 39 n=2 // 35 con 8, scambio
3 8 14 35 20 41 18 39 n=2 // 14 con 20, nessuno scambio
3 8 14 35 20 41 18 39 n=2 // 35 con 41, nessuno scambio
3 8 14 35 20 41 18 39 n=2 // 20 con 18, scambio
3 8 14 35 18 41 20 39 n=2 // 41 con 39, scambio
----
3 8 14 35 18 39 20 41 n=1 // 3 con 8, nessuno
3 8 14 35 18 39 20 41 n=1 // 8 con 14, nessuno
3 8 14 35 18 39 20 41 n=1 // 14 con 35, nessuno
3 8 14 35 18 39 20 41 n=1 // 35 con 18, scambio
3 8 14 18 35 39 20 41 n=1 // 35 con 39, nessuno
3 8 14 18 35 39 20 41 n=1 // 39 con 20, scambio
3 8 14 18 35 20 39 41 n=1 // 39 con 41, nessuno
ripetere confronti inutili (3 con 8, 8 con 14 ecc fino a 35 con 20) // 35 con 20, scambio
3 8 14 18 20 35 39 41 n=1 // array ordinato



Array Originale:
20 35 18 8 14 41 3 39
------
14 35 18 8 20 41 3 39
14 35 18 8 20 41 3 39
14 35 3 8 20 41 18 39
14 35 3 8 20 41 18 39
3 35 14 8 20 41 18 39
3 8 14 35 20 41 18 39
3 8 14 35 20 41 18 39
3 8 14 35 20 41 18 39
3 8 14 35 18 41 20 39
3 8 14 35 18 39 20 41
3 8 14 35 18 39 20 41
3 8 14 35 18 39 20 41
3 8 14 35 18 39 20 41
3 8 14 18 35 39 20 41
3 8 14 18 35 39 20 41
3 8 14 18 20 35 39 41
3 8 14 18 20 35 39 41
------
Sorted Array :
3 8 14 18 20 35 39 41