選擇排序概念：

選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法（比如序列[5， 5， 3]第一次就將第一個(gè)[5]與[3]交換，導(dǎo)致第一個(gè)5挪動(dòng)到第二個(gè)5后面）。

時(shí)間復(fù)雜度：

O(h)=O(n2)

Java代碼實(shí)現(xiàn)：

整理復(fù)制于百度百科