¿Cómo puedo ordenar una parte de una lista en su lugar?

Posible duplicado:
Python: ordena una parte de una lista, en lugar

Quiero implementar un algoritmo de árbol de decisión, y mi implementación requiere ordenar la tabla en orden, atributo por atributo, en su lugar.

Aquí está la esencia de esto: elegir un atributo, ordenar sobre él. Todas las entradas en la tabla que comparten ese atributo ahora pueden considerarse como otra lista, porque la permutación dentro de ellas no modifica ese atributo.

Entonces, ¿cómo puedo ordenar esa subporción relevante? ¿Debo escribir mi propio envoltorio alrededor de la lista con una base y longitud específicas?

Esto es algo así como in situ. Requiere almacenamiento temporal para la parte clasificada.

>>> a=range(20,0,-1) >>> a [20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1] >>> a[10:15]=sorted(a[10:15]) >>> a [20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 6, 7, 8, 9, 10, 5, 4, 3, 2, 1] >>>