#include <stdio.h> /* for input/output */
#define SizeOfArray 10
#define ArrayType float
#define ArrayFormat "%f"

main() {
  ArrayType Array[10];
  ArrayType ValueOfCurrentItem, SavedItem;
  int ItemOfArray, ItemToPrint;
  int PositionInArrayToDropItem, PositionOfItemToShift;

  /* input array */
  for (ItemOfArray = 0; ItemOfArray < SizeOfArray; ItemOfArray++) {
    scanf(ArrayFormat, &ValueOfCurrentItem);
    Array[ItemOfArray] = ValueOfCurrentItem;
  }
  
  /* insertion sort follows */
  for(ItemOfArray = 1; ItemOfArray < SizeOfArray; ItemOfArray++) {
    for (PositionInArrayToDropItem = 0; 
         (Array[ItemOfArray] > Array[PositionInArrayToDropItem]) && PositionInArrayToDropItem < ItemOfArray;
         PositionInArrayToDropItem++);
    SavedItem = Array[ItemOfArray];
    for (PositionOfItemToShift = ItemOfArray-1;
         PositionOfItemToShift >= PositionInArrayToDropItem; 
         PositionOfItemToShift--) {
      Array[PositionOfItemToShift+1] = Array[PositionOfItemToShift];
    }
    Array[PositionInArrayToDropItem] = SavedItem;
  }

  /* output array */
  for(ItemToPrint = 0; ItemToPrint < SizeOfArray; ItemToPrint++) {
    printf(ArrayFormat, Array[ItemToPrint]);
    printf("\n");
  }
}