插入排序Java版本

插入排序

算法思想

插入排序是把第一个元素看作是有序的，将剩下的元素看作是未排序的。然后遍历未排序的序列将每个每个元素分别插入到已排序序列的合适位置。

分析

假设我们有一个待排序的数组为arr={3,5,4,1,7,2,9,8}，现在我们需要对其进行升序排列，那么我们需要通过for循环遍历未排序序列，让每一个未排序元素都与已排序元素进行比较一遍，然后将其将其插入插入到合适的位置。
第一次插入的结果：3，5，4，1，7，2，9，8
第二次插入的结果：3，4，5，1，7，2，9，8
第三次插入的结果：1，3，4，5，7，2，9，8
第四次插入的结果：1，3，4，5，7，2，9，8
第五次插入的结果：1，2，3，4，5，7，9，8
第六次插入的结果：1，2，3，4，5，7，9，8
第七次插入的结果：1，2，3，4，5，7，8，9

代码

public class InsertSort{

    public static void main(String args[]){

        int[] arr={3,2,4,1,7,5,9,8};
       for(int i=1;i<arr.length;i++)
       {
           int key=i;// 用来控制遍历已排序序列
        int temp=arr[key];//用来临时存放当前进行排序的元素
        while(key>0&&temp<arr[key-1]) 
        {
            arr[key]=arr[key-1];
            key--;

        }
      arr[key]=temp;
       }
       for(int t=0;t<arr.length;t++)
             {
           System.out.print(arr[t]+"，");
             }
                 System.out.print("\n");

    }
}

运行结果

如有错误请多多指教，评论区见！转载请标明出处链接。