插入排序算法

public class ChaRuPaiXu {
    public static void main(String[] args) {
//        创建一个无序数组
        int[] a = new int[]{12,4,23,2424,2334,24,123,55};
//        外层循环控制插入的总次数
        for (int i = 0; i < a.length-1; i++) {
//            定义一个能选出要插入对象位置的变量
            int index;
//            定义一个记录索引为i+1的值的变量
            int num=a[i+1];
            for ( index=i; index >=0; index--) {
                
                if (a[index] >= num) {
                    a[index+1]=a[index];
                }else {
                    break;
                }
            }
//             插入待插入值在合适的位置
            a[index+1]=num;

//            遍历输出数组
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+"\t");
        }






    }
}