将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序)
2.Java代码
import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int arr[] = {2,1,5,3,6,4,9,8,7}; int temp; for (int i=1;i=0;j--){ if (j>0 && arr[j-1]>temp) { arr[j]=arr[j-1]; }else { arr[j]=temp; break; } } } } System.out.println("排序后:"+ Arrays.toString(arr)); } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)