#!/usr/bin/env python3


def selection_sort(arr):

    for i in range(len(arr)):
        # index of the minimum index
        minx = i

        for j in range(i+1, len(arr)):
            if arr[j] < arr[minx]:
                minx = j

        # Swap values
        tmp = arr[minx]
        arr[minx] = arr[i]
        arr[i] = tmp
        print(i, L)


# L = [7, 3, 9, 2]
# selection_sort(L)

def countdown(i):
  print(i)
  if i > 0:
    countdown(i//2)
  else:
    return i

L = [3, 1, 8]

print(L)
L[0] = countdown(L[0])
print(L)
L[2] = countdown(L[2])
print(L)


print(countdown(0))
print(countdown(1))