数据结构与算法-选择排序

选择排序是稳定的排序算法。
对数组arr[]={4,3,1,5,2}进行升序排序，执行第一轮选择排序后结果为{1,4,3,5,2}的判断是否正确？
判断“选择排序与插入排序时间复杂度均为O(n²)，任何实际场景下两者性能表现几乎相同，可以互相替代”的表述是否正确