插入排序

public class Sort
{

    public static void main(String[] args)
    {
        int[] arr = new int[]{8,6,15,45,12,36,25,5};
        insertSort(arr);
        
        for(int a : arr)
        {
            System.out.print(a + " ");
        }
    }

    /**
     * 插入排序，适用于少量数据的排序，时间复杂度O(n2)，是稳定的排序算法，原地排序
     * 
     * @param a
     */
    public static void insertSort(int[] a)
    {
        int length = a.length;

        for (int i = 1; i < length; i++)
        {
            int temp = a[i];
            int j = i;
            for (; j > 0 && a[j - 1] > temp; j--)
            {
                a[j] = a[j - 1];
            }
            a[j] = temp;
        }
    }
}