Xcode-c语言初接触-冒泡直接插入排序

 重点1:冒泡排序和 直接排序

 int num[Max] = {0};

    int len=-1;

    //获取数组里的代排序的数据..

    do{

        len++;

        printf("请输入你要排序的数:(输入99999结束)\n");

        scanf("%d", &num[len]);

    }while(num[len] != 99999);

//    //冒泡法排序

//    for(int i = 0;i <len; i++){

//        for(int j = 0; j < len - i; j++)

//            if(num[j] > num[j+1]){

//                int temp=0;

//                temp = num[j];

//                num[j] = num[j + 1];

//                num[j + 1] = temp;

//                

//            }

//    }

    //直接插入排序

    int j;

    for(int i=1; i < len; i++)//循环从第2个元素开始

    {

        if(num[i] < num[i-1])

        {

            int temp = num[i];

            for(j=i-1;j>=0&&num[j]>temp;j--)

            {//下方争论皆因未加大括号引起误解，故增加以避免误导

                num[j+1]=num[j];

            }

            num[j+1]=temp;//此处就是a[j+1]=temp;

        }

    }

    

    

    for(int k = 0; k < len; k++){

        printf("%d ", num[k]);

    }