/*küçükten büyüğe sıralar
*
**/

class insertionsort
{

public static int[] dz=new int[10];

void dzy_ekle()
{
System.out.println ("Dizinin Sırasız hali");
for(int i=0;i<10;i++)
{
dz[i]=(int)(10000*Math.random());

System.out.println ((i+1)+". eleman="+dz[i]);
}

}

void dzgoster(int dzz[])
{
System.out.println ("Dizinin sıralı hali");
for(int i=0;i<10;i++)
{
System.out.println ((i+1)+". eleman="+dzz[i]);
}

}

public int[] insertion(int dizi[], int dizi_boyutu)
{
  
  int i, j, index;

  for (i=1; i < dizi_boyutu; i++)
  {
    index = dizi[i];
    j = i;
    while ((j > 0) && (dizi[j-1] > index))
    {
      dizi[j] = dizi[j-1];
      j = j - 1;
    }
    dizi[j] = index;
  }

return dizi;
}

public static void main(String args[])
{
int[] sondz=new int[10];
insertionsort is=new insertionsort();
is.dzy_ekle();
sondz=is.insertion(dz,10);
System.out.println ("_________________________");
is.dzgoster(sondz);

}
}