快速排序算法

例如：3 1 2 7 5 6
第一次基數： 3
[] 1 2 7 5 6

• 3 和 6 5 7 比都比 3 大 ， 位置不變 [] 1 2 7 5 6
• 3 和 2 比 ，大于 2 放在右邊。 2 1 [] 7 5 6
• 3 和 1 比 ，大于 1 位置不變。 2 1 3 7 5 6
  把 3 的左邊和右邊，再次快速排序
  左邊：2 1 基數： 2
  [] 1
• 2 和 1 比 2 大于 1, 轉換：1 []
• 最終： 1 2
  右邊：7 5 6 基數： 7
  [] 5 6
• 7 和 6 比 7 大于 6, 轉換：6 5 []
• 7 和 5 比 7 大于 5, 不變：6 5 []
• 最終： 6 5 7
  把 7 的左邊和右邊，再次快速排序
  左邊：6 5 基數：6
  [] 5
• 6 和 5 比 6 大于 5, 轉換：5 []
• 最終： 5 6
  排序結果： 1 2 3 5 6 7