java插入排序算法

　　排序算法的效率中,插入排序算法>冒泡排序算法

假设 需要排序的集合或者数组中已经是排好序的,或者大多数排序是正确的,插入排序的算法要比冒泡排序算法快捷很多,亲测!

public class test {
    public static void main(String[] args) {
        //插入排序
        int [] sum={19,28,22,88,24,15,16,78};
        //int [] sum={15,16,19,22,24,78,88};
        int count=0;
        for (int i=0;i<sum.length;i++){
            for (int j=i;j>0;j--){
                //由sum[1]与sum[0]开始比较
                count++;
                if (sum[j]<sum[j-1]){
                    int temp=sum[j];
                    sum[j]=sum[j-1];
                    sum[j-1]=temp;
                }else{
                    break;
                }
            }
        }
       for (int z=0;z<sum.length;z++){
           System.out.print(sum[z]+"\t");
       }
        System.out.println("循环次数"+count);
    }
}