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

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 };
    }
}

Answer 1

是的，您的程序将在o（n ^ 2）种情况下运行。