public class DirectInsertSort {
       
public static void DirSort(int[] array)
{
int Row=array.length-1;
for(int I=1;I<=Row;I++)
{
int temp=array[I];
int V=I-1;
while(V>=0&&array[V]>temp)
{
array[V+1]=array[V];
V--;
}
array[++V]=temp;
}
}       
}

public class DirectInsertSort {
       
public static void DirSort(int[] array)
{
int Row=array.length-1;
for(int I=1;I<=Row;I++)
{
int temp=array[I];
int V=I-1;
while(V>=0&&array[V]>temp)
{
array[V+1]=array[V];
V--;
}
array[++V]=temp;
}
}       
}