两种方法都属于直插排序吧？哪种效率高？为什么？

Question

public static void sort1(int[]arr){
    int temp;
    int j;
    for(int i=1;i<arr.length;i++){
        if(arr[i]<arr[i-1]){
            temp=arr[i];
            arr[i]=arr[i-1];
            for( j=i-2;j>=0&&temp<arr[j];j--){
                arr[j+1]=arr[j];
            }
            arr[j+1]=temp;
        }
    }
}
public static void sort2(int [] arr){
    int temp;
    int j;
    for(int i=1;i<arr.length;i++){
        if(arr[i-1]>arr[i]){
            temp=arr[i];
            arr[i]=arr[i-1];
            for(j=i-2;j>=0;j--){
                if (arr[j]>temp) {
                    arr[j+1]=arr[j];
                }else{
                    break;
                }
            }
            arr[j+1]=temp;
        }
    }
}

Answer 1

```int arr[]={45,484,33,651,31,64,61,6,6,11,0};//单循环排序，用
for (int i=0;i<arr.length ;i++ ){
if (i!=arr.length-1){
System.out.println(arr[i]+",");
}else{
System.out.println(arr[i]+",");
}

}