public class SelectionSort
{
    public static int[] insertSort(int[]array)
    {
        for(int i=1;i<array.length;i++)
        {
            int j,tmp=array[i];
            for(j=i-1;j>=0;j--)
            {
                if(array[j]<tmp)
                {
                    array[j+1]=array[j];
                }
                else
                {
                    break;
                }
            }
            array[j+1]=tmp;
        }
        return array;
    }
}