fork download
copy 
  1. def shell_sort(arr):
  2.     n = len(arr)
  3.     gap = n // 2
  4.     while gap > 0:
  5.         for i in range(gap, n):
  6.             temp = arr[i]
  7.             j = i
  8.             while j >= gap and arr[j - gap] > temp:
  9.                 arr[j] = arr[j - gap]
  10.                 j -= gap
  11.             arr[j] = temp
  12.         gap //= 2
  13.  
  14. lista = [3, 1, 4, 5, 2]
  15. shell_sort(lista)
  16. print("Lista ordenada:", lista)
  17.  
Success #stdin #stdout 0.01s 7128KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
('Lista ordenada:', [1, 2, 3, 4, 5])
https://ideone.com/wsw8cl
language:
Python (cpython 2.7.16)
created:
17 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!