插入排序（已知数列排序）

Posted 2021-01-25 kinghyt

//从小到大：首个数字与后一个数字相比 数字向右比一个数后向左比，直至比到比这个数小的数。

#include <stdio.h>
//排序已知数组
int main(int argc, const char * argv[]) {
    int a[ 10 ]={3, 0, 1, 8, 7, 2, 5 ,4, 9, 6,};
    int i , j,t;
    
    for(j=0;j <9;j++){
            if(a[ j ]>a[ j+1]){
                t=a[ j ];
                a[ j ]=a[ j+1 ];
                a[ j+1]=t;
           if(j >=1){
                for(i = j ; i >0; i--){
                if(a[ i ]<a[ i - 1 ]){
                    t = a[ i ];
                    a[ i ]=a[ i-1 ];
                    a[ i -1]=t;
                }
                else {
                    break;
                }
            }
        }
    }
    }
    for(i = 0;i <=9;i++){
        printf("%d",a[ i ]);
    }
    return 0;
}