# -*- coding: utf-8 -*-
"""
Created on Fri Jan 10 14:34:55 2020

@author: melis
"""
#########################################################################
##METODOS NUMERICOS                                                    ##
##MELISSA D. ANDRADE NUNES                                             ##
##EP1 EM PYTHON                                                        ##
#########################################################################

##EXERCICIO 1: ORDENAMENTO DE CONJUTOS DE DADOS

import random


X = int(input())

#IREMOS CONSTRUIR UM ARRAY DE DIMENSAO N PREENCHIDO ALEATORIAMENTE

#SUBROTINA DE ORDENAÇÃO
def vetor (N): 
   array = [] 
   Npassos = 3 #DEFINIR DIMENSAO, CRIAR SUBRROTINA E ARRAY
      
   for cont in range (0, N):
       
       #VAMOS USAR UMA FUNÇÃO QUE GERE NÚMEROS ALEATÓRIOS E COLOCÁ-LOS EM UMA LISTA
       random.seed (7+cont) #GERA A SEMENTE DA FUNÇÃO "ALEATÓRIA"
       m = random.random()
       array.append(m*51) #PARA VISUALISAR MELHOR A ORDENAÇÃO DOS NÚMEROS
       
       #SERÃO CONTABILIZADOS OS PASSOS DE ENTRAR NA SUBRROTINA, GERAR SEMENTE, 
       #CRIAR NÚMERO ALEATÓRIO E ATRIBUIR VALOR PARACADA POSIÇÃO DO ARRAY
       Npassos = Npassos + (cont*4)

    
   print("ESSA É A LISTA DE NÚMEROS GERADOS ALEATORIAMENTE:") 
   print (array)
    

   #VAMOS COLOCAR O ARRAY EM ORDEM CRESCENTE
   print("ESSA É A LISTA SENDO ALTERADA PASSO A PASSO:")  
   for i in range (1, N):
         
        for j in range (1,N):
            if array[j] < array[j-1]:
                aux         = array [j] 
                #USAMOS UMA AUXILIAR PARA GUARDAR OS VALORES
                array [j]   = array [j-1]
                array [j-1] = aux
                
                print(array)
                Npassos = Npassos + (3*j)
        Npassos = Npassos + 1 #CASO EM QUE NÃO ENTRA NO IF MAS AINDA NO FOR
   Npassos = Npassos + 1
        
    
   print("ESSA É A LISTA APÓS TER SIDO ORDENADA:")          
   print(array)
   
   #FRANCAMENTE NÃO TENHO IDEIA QUAIS SÃO OS PASSOS QUE DEVO CONSIDERAR
   print("NÚMERO DE PASSOS NECESSÁRIOS PARA CONCLUIR TAREFA PARA N:")
   print(Npassos)
   
   return vetor

vetor(X)