基础排序

//

//  main.c

//  lesson插入排序

//

//  Created by student on 15/12/4.

//  Copyright © 2015年 niit. All rights reserved.

//

#include <stdio.h>

int main(int argc,
const char * argv[]) {

//    // insert code here...

//    printf("Hello, World!\n");

//    int a[5]={3,12,6,5,1};

//    

//    //从第二个数开始，与前面所有元素进行比较，插入到相应的位置

//    for (int i=1; i<5; i++) {

//        int j=0;

//        //从第一个元素开始进行比较，知道比较到下标i的元素之前的数

//        for (; j<i; j++) {

//            if (a[i]<a[j]) {

//                int temp = a[i];

//                //将前面元素后移

//                for (int t=i; t>=j; t--) {

//                    a[t]=a[t-1];

//                }

//                a[j]=temp;

//

//                break;//退出

//            }

//        }

//    }

//        

//      

//    for (int t ; t<5; t++)

//    {

//        printf("%d,",a[t]);

//    }

//    int a[5]={3,12,6,5,1};

//    int k,temp;

//    for(int i=0;i<5;i++)

//    {

//        k=i;

//        for(int j=i+1;j<5;j++)

//        {

//            if(a[j]<a[k])

//            {

//                k=j; //最小值下标给k

//            }

//        }

//        temp=a[k];

//        a[k]=a[i];

//        a[i]=temp;

//        

//    }

//    

//    for (int t ; t<5; t++)

//        {

//            printf("%d,",a[t]);

//        }

    //交换排序

    int temp;

    int a[5]={3,12,6,5,1};

    for (int i=0; i<4; i++) {

     

        for (int j=i+1; j<5; j++) {

            if (a[i]>a[j]) {

                temp=a[j];

                a[j]=a[i];

                a[i]=temp;

            }

            

        }

    }

    for (int t ; t<5; t++)

    {

        printf("%d,",a[t]);

    }

    

    

    

    

    

    return 0;

}