No puedo darte el ejemplo completo para ejercicios, va contra nuestra moral y contra tu aprendizaje (más información en
http://jarroba.com/faq/), pero sí te puedo dar algunas pistas.
Primero depende de si es un Array ordenado o un List ordenado. Supongo que es un List pues me dices lista.
Lo más simple es con un bucle ir recorriendo hasta encontrar la posición que necesitas, recoger el dato de esa posición en una variable auxiliar, sustituirlo y moverlos a la derecha el resto. Esta solución es sencilla pero poco óptima.
Lo verdaderamente óptimo (y hay otros) es hacer un divide y vencerás con hilos en cada llamada a la recursiva para que busque la posición con la búsqueda de burbuja. Al encontrarlo, se devuelve el retorno de la recursiva el elemento anterior para posicionarlo en la siguiente posición en la vuelta. Puede que me haya emocionado y éste última forma sea matar moscas a cañonazos, aunque depende de la necesidad :P