插入排序的改进版,锻炼编程基础的小技巧
package insertsort;
public class insertSort666 {
public static void main(String[] args) {
int[] arr1=new int[]{1,2,4,5,3,7,6,8,10,9};
arr1=insertsort2333(arr1);
for(int i=0;i<arr1.length;i++){
System.out.println(arr1[i]);
}
}
public static int[] insertsort2333(int[] arr1){
for(int i=1;i<arr1.length;i++){
for(int j=0;j<i;j++){
if(arr1[i]<arr1[j]){
for(int k=j;k<i;k++){
arr1[k]=arr1[k]+arr1[i];
arr1[i]=arr1[k]-arr1[i];
arr1[k]=arr1[k]-arr1[i];
}
break;
}
}
}
return arr1;
}
}