复习排序(本题用最后一种方法，前几个也可以)

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n;

cin >> n;

int a[n],i=-1;

while(i++ < n-1)

cin >> a[i];

//_________________________________________________

// //冒泡排序

// for(int i=0;i<n-1;i++){

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

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

//       int temp;

//       temp = a[j];

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

//       a[j+1] = temp;

// }

// }

// } 

//           cout<<a[n-1]-a[0];

//_____________________________________________

//    //插入排序

// for(int i=1;i<n;i++)

// {

// int k = i-1;

// int x = a[i];

// while(k>=0&&x<a[k])

// {    

//     a[k+1]=a[k];

// a[k]=x;    

//      k--;

// }

// } 

//     

//      cout<<a[n-1]-a[0];     

//______________________________________________

//      //选择排序

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

//   { 

//    int min=INT_MAX;

//    int l,temp;

//    for(int j=n-1;j>=i;j--)

//    {

//     if(a[j]<min)

//    {

//     min=a[j];

//     l=j;

//    }   

//    }

//    temp=a[i];

//    a[i]=a[l];

//    a[l]=temp;

//   } 

//   cout<<a[n-1]-a[0];

//________________________________________________

       //排序函数（最简） 

    sort(a+0,a+n);

        cout<<a[n-1]-a[0];

return 0;

}