插入排序（Java实现）

public class Test2  {
    public  static  void main(String[] args) {
            int[] arr={2,4,99,32,65,28,36,15};//初始化一个无序的数组arr

            for(int i=1;i<arr.length;i++){
                int ins=arr[i];//要插入的值
                int j=i;
                while(j>0&&ins<arr[j-1]){//将要插入的值与已经排好的有序表的最右端的值进行依次比较
                    arr[j]=arr[j-1];//若要插入的值比有序表中的值小，则换位置
                    j--;//要插入的值的下标-1，进行循环比较
                }
                if(j!=i){
                    arr[j]=ins;//将要插入的值放在有序表中的合适位置
                }
            }

            //循环遍历数组输出排序后的结果
            System.out.print("插入排序算法的结果：");
            for(int i=0;i<arr.length;i++){
                System.out.print(arr[i]+" ");
            }
    }
}

插入排序算法的结果：2 4 15 28 32 36 65 99