冒泡排序（BubbleSort）的基本概念是：

依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。而後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（由於可能因爲第2個數和第3個數的交換，使得第1個數再也不小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已是最大的），第二趟結束，在倒數第二的位置上獲得一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。

因爲在排序過程當中老是小數往前放，大數日後放，至關於氣泡往上升，因此稱做冒泡排序。

用二重循環實現，外循環變量設爲i，內循環變量設爲j。外循環重複9次，內循環依次重複9，8，...，1次。每次進行比較的兩個元素都是與內循環j有關的，它們能夠分別用a[j]和a[j+1]標識，i的值依次爲1,2,...,9，對於每個i, j的值依次爲1,2,...10-i。