一、插入排序
在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行插入,直到整个序列有序。
public class InsertSort {
public static void main(String[] args) {
//创建数组
int[] array={21,3,16,7,13,9}; // 3 21 16
//插入排序
for (int i = 0; i < array.length-1; i++) {
//假设前i+1个元素有序 从第i+1个开始与有序的部分依次进行比较
//有序数列的最后一个索引
int right=i;
//待插入的元素索引为i+1
int temp=array[i+1];
for(int j=i;j>=0;j--){
//待插入元素与有序部分进行比较
if(temp<array[right]){
//换值
//有序部分的末端比插入的数大 就进行换值
array[right+1]=array[right];
array[right]=temp;
right--;
}else{
break;
}
}
}
System.out.println(Arrays.toString(array));
}
}