冒泡排序C++

缘何称之为冒泡排序？

我们把一系列元素视为一排气泡，则必然其中有轻重气泡之分，所以每隔一会必定有较轻的气泡往上浮，称之为冒泡。

#include <iostream.h>
#define MAX 100

int main()
{
 int array[MAX];
 int n,j,k,i=0;
 cout << "Please input numbers" << endl;
 cin >> n;
 while(n && i<MAX)
 {    
  array[i++] = n;
  cin >> n;
 }
 for(j=0; j<i; j++)
 {
  for(k=i-1; k>j; k--)
  {
   if(array[k] < array[k-1])
   {
    n = array[k];
    array[k] = array[k-1];
    array[k-1] = n;
   }
  }
 }
 
 for(j=0; j<i; j++)
 {
  cout << array[j] << endl;
 }
 return 0;
}