#-------------------------------------------------------------------------------
# Name:        module1
# Purpose:
#
# Author:      elio
#
# Created:     02/10/2014
# Copyright:   (c) elio 2014
# Licence:     <your licence>
#-------------------------------------------------------------------------------
import random

def èOrdinata(lista):
  for i in range(1, len(lista)):
    if lista[i] < lista[i-1]: return False
  return True

# ordinamento per selezione successiva del minimo
def ssort(lista):
  n = len(lista)
  for i in range(n-1):
    iMin = i
    for j in range(i+1, n):
      if lista[j] < lista[iMin]: iMin = j
    lista[i], lista[iMin] = lista[iMin], lista[i]

# ordinamento per inserimento, con scambi ripetuti
def isortx(lista):
  n = len(lista)
  for i in range(1, n):
    for j in range(i, 0, -1):
      if(lista[j] < lista[j-1]): scambia(lista, j, j-1)
      else: break;

# ordinamento per inserimento, senza scambi ripetuti, senza break
def isort(lista):
  n = len(lista)
  for i in range(1, n):
    elem = lista[i]
    j = i
    while j > 0 and elem < lista[j-1]:
      lista[j] = lista[j-1]
      j = j-1
    lista[j] = elem

#lis = [12, 3, 51, 7 ,15, 43, 21, 22, 18, 11, 34, 26, 11, 83]
#qsort(lis)
#isortb(lis)
#print(lis)