這是什麼算法？

Question

我似乎無法理解這種特定的算法。它似乎是bubblesort，但不是傳統意義上的。它是什麼？

public static void main(String[] args) 
{ 
    double[] a = {0.75, 0.5, 1.0};       
    sort(a); 

    for (int i = 0; i < a.length; i++) 
     System.out.println(a[i]); 
} 

public static void sort(double[] tal) 
{ 
    double p = 0; 
    int k = 0; 

    for (int i = 0; i < tal.length - 1; i++) 
    { 
     k = i; 
     for (int j = i + 1; j < tal.length; j++) 
     { 
      if (tal[j] < tal[k]) 
       k = j; 
     } 

     p = tal[i]; 
     tal[i] = tal[k]; 
     tal[k] = p; 
    } 
} 

Answer 1

起初，我錯誤地認爲它是一個Insertion sort。這是一個Selection sort（從維基百科條目）

Answer 2

這是selection sort。 Insertion sort與for和while循環一起使用。

Answer 3

這是一個selection sort。內循環找到剩餘元素中最小的元素，然後與未排序範圍的第一個元素進行交換。