第2章　选择排序

小结
计算机内存犹如一大堆抽屉。
需要存储多个元素时， 可使用数组或链表。
数组的元素都在一起。
链表的元素是分开的， 其中每个元素都存储了下一个元素的地址。
数组的读取速度很快。
链表的插入和删除速度很快。
在同一个数组中， 所有元素的类型都必须相同（ 都为int、 double
等） 。
 'use strict';// Selection Sort - O(n^2)// Parameter://  1. random array // 1. Finds the smallest value in an arrayfunction findSmallestIndex(array) { var smallestElement = array[0]; // Stores the smallest value var smallestIndex = 0; // Stores the index of the smallest value  for (var i = 0; i < array.length; i++) { if (array[i] < smallestElement) {      smallestElement = array[i];      smallestIndex = i;    }  }  return smallestIndex;} // 2. Sort the arrayfunction selectionSort(array) { var sortedArray = []; var length = array.length;  for (var i = 0; i < length; i++) { // Finds the smallest element in the array  var smallestIndex = findSmallestIndex(array); // Adds the smallest element to new array sortedArray.push(array.splice(smallestIndex, 1)[0]);  }  return sortedArray;} console.log(selectionSort([5, 3, 6, 2, 10])); // [2, 3, 5, 6, 10]