package Sort;
import java.util.Arrays;
// 将 元素插入到已经排好序的 序列, 插入操作需要移动有序序列的元素腾位置
public class InsertSort
{
public static void main(String[] args)
{
int[] arr = {5, 4, 3, 2, 1};
for (int i = 1; i < arr.length; i++)
{
int tmp = arr[i];
int j = i - 1;
for (; j >=0 && arr[j] > tmp; j--)
{
arr[j+1] = arr[j];
}
arr[j + 1] = tmp;
System.out.println(Arrays.toString(arr));
}
System.out.println(Arrays.toString(arr));
}
}