用于插入排序的Java程序

插入排序是一种简单的排序算法，其工作方式类似于我们对手中的扑克牌进行排序。

Java

// Java program for implementation of Insertion Sort
class InsertionSort
{
    /*Function to sort array using insertion sort*/
    void sort(int arr[])
    {
        int n = arr.length;
        for (int i=1; i=0 && arr[j] > key)
            {
                arr[j+1] = arr[j];
                j = j-1;
            }
            arr[j+1] = key;
        }
    }
  
    /* A utility function to print array of size n*/
    static void printArray(int arr[])
    {
        int n = arr.length;
        for (int i=0; i

---

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。