public class sort{
    public static void sort(int[] arr){
     for(i=1;i<arr.length;i++){
        tmp=arr[i];
        for(j=i;j>0&&tmp<arr[j-1];j--){
            arr[j]=arr[j-1];
        }
        arr[j]=tmp;
     }

    }


}