插入排序java实现

算法描述：为了给要插入的元素腾出空间，需要将其余所有元素在插入之前向右移动一位，这种算法是插入排序。就是从第二个开始，依次与之前的每个元素进行对比，如果比之前的元素小那就往前移动，交换位置。

public class Insertion
{
    public static void sort(int[] a)
    {
        int N=a.length;
        for(int i=1;i<N;i++)
        {
            for(int j=i;j>0;j--)
            {
               if(a[j]<a[j-1])
               {
                   int t=a[j];
                       a[j]=a[j-1];
                       a[j-1]=t;
               }
            }
        }
    }
        public static void main(String[] args){
        int[] b={23,45,657,12,435,456,67,};
        sort(b);
        for(int i : b)
            System.out.println(i);
        }
}