Java实现插入排序算法

插入排序（Insertion Sort）算法的实现过程是：

1. 从第二个元素开始，将其作为关键字 key；
2. 将关键字 key 与其前面已排序的元素进行比较，移动比它大的元素位置，直到找到适合插入 key 的位置；
3. 将 key 插入该位置，重复步骤 1、2 直到所有元素都排序完成。
   具体实例代码实现如下所示：

class Main{
        public static void main(String[] args) {
            //插入排序实例
            int[] nums = {5, 2, 4, 6, 1, 3};
            insertSort(nums);
            for (int num : nums) {
                System.out.print(num + " ");
            }
        }
        //插入排序算法
        public static void insertSort(int[] nums) {
            int n = nums.length;
            for (int i = 1; i < n; i++) {
                int key = nums[i];
                int j = i - 1;
                while (j >= 0 && nums[j] > key) {
                    nums[j + 1] = nums[j];
                    j--;
                }
                nums[j + 1] = key;
            }
        }   
}