/*

* To change this license header, choose License Headers in Project Properties.

* To change this template file, choose Tools | Templates

* and open the template in the editor.

*/

package javapep;

/**

*

* @author anil

*/

public class InsertionSort {

public static void main(String args[])

{

int arr[]={5,7,4,9,3,2,1};

int n = arr.length;

for (int j = 1; j < n; j++) {

int num = arr[j];

int i = j-1;

while ((i>-1)&&(arr[i]>num)) {

arr[i+1] = arr[i];

i--;

}

arr[i+1]=num;

}

for(int j=0;j<arr.length;j++)

{

System.out.println(arr[j]);

}

}

}