Simple sorting algorithm (Simple Selection Sort): through n - 1 comparison between keywords, select the record with the smallest keyword from n - i + 1 records, and compare it with the i ( 1≤ i ≤ n ) Record the exchange.
Simple selection sort time complexity
Simple selection sort time complexity is O(n²).