三个排序

选择排序

  void Select(int *a,int n)
    {
        for (int i = 0; i < n; i++)
        {
            int lowindex = i;
            for (int j = i + 1; j < n; j++)
            {
                if (a[j] < a[lowindex])
                    lowindex = j;
                swap(&a[i], &a[lowindex]);
            }
        }
    }

冒泡排序

void Bubblesort(int *a,int n)
    {
    for(int i=0;i < n; i++)
        if(a[j] >a[j+1])
            swap(&a[i], &a[lowindex]);
    }

插入排序

void insertsort()
    {
        int i ,j;
        int temp;
        for (i = 1; i < n; i++)
        {
            temp = a[i];
            for (j = i; j > 0 && temp < a[j - 1]; j--)
            {
                a[j] = a[j - 1];
            }
            a[j] = temp;
        }
    }