数组元数排序

/**  
 * 文件名称：2012-5.cpp  
 * 作    者：  胡颖  
 * 完成日期：2017 年 3月 13 日  
 * 输入描述：输入n和n个数组元数  
 * 问题描述：原序输出，排序后输出
 * 程序输出：输出原序和排序后的数组 
 * 问题分析：利用sort函数实现 
 * 算法设计：略  
 */   
#include <stdio.h>
int main()
{
    int i,n,array[100];
    printf("请输入正整数n：\n");
    scanf("%d",&n);
    printf("请输入n个数组元数：\n");
    for(i=0;i<n;i++)
      scanf("%d",&array[i]);
      printf("按元数输入顺序输出后为：\n");
    for(i=0;i<n;i++)
      printf("%3d",array[i]);
    printf("\n");
    void sort(int array[],int n);
    sort(array,n);
    printf("按元数从小到大排序后的结果是：\n");
    for(i=0;i<n;i++)
    printf("%3d",array[i]);
    return 0;
}
void sort(int array[],int n)
{
    int i,j,k,temp;
    for(i=0;i<n-1;i++)//用选择排序，从小到大排
    {
        k=i;
        for(j=i+1;j<n;j++)
        /*如果后面的大于前面的，用k记录然后交换，否则由于k=i，相当于原地不动,交换语句不加{}也不影响*/
        if(array[j]<array[k])
        k=j;
        temp=array[k];
        array[k]=array[i];
        array[i]=temp;
    }
}
//用冒泡排序
void sort(int array[],int n)
{
    int i,j,temp;
    /*
    i从0到n-1排n次
    内循环排n-i次
    */
    for(i=0;i<n-1;i++)
    {
      for(j=0;j<n-i;j++)
       {
          if(array[j]>array[j+1])
            {
            temp=array[j];
            array[j]=array[j+1];
            array[j+1]=temp;
            }
       }
    }
}

运行结果：

遇到的问题：用冒泡排序时循环的终点没有弄清，不知道之前写的冒泡排序为什么for循环是这样的

for(i=0;i<n-2;i++)

for(j=0;j<n-i-1;j++)

这样导致我的测试 9 8 7 6 5 4 3 2 1时的输出结果是 2 1 3 4 5 6 7 8 9,应该是少排了一次，最后改成i<n-1和j<n-i就出现正确的结果了，而且以前的那组数据用了这种错误的方法排出的结果是对的，可能是数据的偶然性吧，然而当时却没发现，因此以后进行测试时应该多弄一些特殊的数据。