直接插入排序

public void Inert_sort(int []array){
//i用来表示数组中的第几个元素在进行插入排序
for (int i=0;i

        //用来暂时存储array[i]的元素，以便后面使用
        int flag=array[i];

        //在后面j用来表示i元素前面的一些元素，以便对其进行比较
        int j=i-1;

        //j>=0为了防止第i个元素是最小元素时，出现数组越界问题
        //flag=0&&flag