直接插入排序的Java实现

直接插入排序是一种简单的排序算法，它的实现思想是将一个待排序的元素插入已经排好序的序列中，从而得到一个新的、排序好的序列。本文将为您展示如何使用Java语言实现直接插入排序算法。

首先，我们需要定义一个包含待排序元素的数组。假设我们有一个整型数组arr，其中包含n个元素。

int[] arr = {
   
   5, 2, 8, 3, 1}