插入排序
代码
/**
* 插入排序
* @param nums
* @return
*/
public static int[] paiXu1(int[] nums){
for (int i=0;i<nums.length-1;i++){
int j=i;
int temp=0;
while (nums[j+1]<nums[j]){
temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
j--;
if(j==-1){
break;
}
}
}
return nums;
}