Insérer une sorte d'exercices AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A

Oui, des exercices? Je digère.

a.py



#!/usr/bin/env python
# -*- coding:utf-8 -*-
#from __future__ import print_function
import time
import sys
import io
import re
import math
#i = 0
N=int(raw_input())
l=map(int, raw_input().split())
print ' '.join(map(str, l))
for j in range(1,len(l)):
    key=l[j]
    i=j-1
    while i>=0 and l[i] > key:
       l[i+1]=l[i]
       i-=1
    l[i+1]=key
    print ' '.join(map(str, l)))

Je n'ai pas vu la première soumission. Faites une petite erreur inutile. Il est presque temps pour moi d'écrire quelque chose tous les jours.

Recommended Posts

Insérer une sorte d'exercices AOJ
Insérer un tri
AOJ Trier I-
Insérer l'implémentation du tri
visualiser le tri par insertion
Différenciation du tri et généralisation du tri