通常人们整理桥牌的方法是一张一张的来，将每一张牌插入到其他已经有序的牌中的适当位置。 在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移 动一位。这种算法叫做插入排序，实现如下。
    与选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，为了给 更小的元素腾出空间，它们可能会被移动。但是当索引到达数组的右端时，数组排序就完成了。
    和选择排序不同的是，插入排序所需的时间取决于输入中元素的初始顺序。例如，对一个很大 且其中的元素已经有序（或接近有序）的数组进行排序将会比对随机顺序的数组或是逆序数组进行
    排序要快得多。

    1. public static void sort(int[] arr) {
    2.     int length = arr.length;
    3.     for (int i = 1; i < length; i++) {
    4.         for (int j = i; j > 0; j--) {
    5.             if (arr[j] < arr[j - 1]) Swap(arr, j, j - 1);
    6.         }
    7.     }
    8. }