java - 以下方法是否被视为插入排序？

Question

以下方法是否被视为插入排序？

for( int i=1;i<arr.length;i++){
    for(int j=i;j>0;j--){
        if(arr[j]<arr[j-1]){
            int temp=arr[j];
            arr[j]=arr[j-1];
            arr[j-1]=temp;
        } else { break };
    }
}

标签： javasorting

Answer 1

是的。您的程序将在 o(n^2) 情况下运行。