public class InsertSort {
static final int SIZE = 5;
public static void main(String[] args) {
int[] a = {2,5,1,3,8};
InsertSort(a);
for(int i=0; i<a.length;i++)
{
System.out.print(a[i]);
}
}
public static void InsertSort(int[] a){
int tmp,index;
for(int i=1; i<a.length;i++)
{
tmp = a[i];
index = i - 1;
while(index >= 0 && tmp<a[index]){
a[index+1] = a[index];
index--;
}
a[index+1] = tmp;
}
}
}
static final int SIZE = 5;
public static void main(String[] args) {
int[] a = {2,5,1,3,8};
InsertSort(a);
for(int i=0; i<a.length;i++)
{
System.out.print(a[i]);
}
}
public static void InsertSort(int[] a){
int tmp,index;
for(int i=1; i<a.length;i++)
{
tmp = a[i];
index = i - 1;
while(index >= 0 && tmp<a[index]){
a[index+1] = a[index];
index--;
}
a[index+1] = tmp;
}
}
}