画图写出策略,然后每个步骤都用最简单的代码写出来,总结规律
插入排序算法
package a;
public class ChaRuPaiXu {
public static void main(String[] args) {
int[] nums={24,3,51,12,6,4,5,34,23,1,2};
for(int i=1;i<nums.length;i++)
{
int temp=nums[i];
int j=0;
for(j=i-1;j>=0;j--)
{
if(nums[j]>temp){
nums[j+1]=nums[j];
}
else{
break;
}
}
nums[j+1]=temp;
}
for(int i=0;i<nums.length;i++)
System.out.print(nums[i]+" ");
}
}