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

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( 的情况下运行。