linear sort / nlogn sort(quick sort)
https://users.encs.concordia.ca/~sthiel/comp352/03_Linear_Sorting.pdf

selection sort
https://www.javatpoint.com/selection-sort-in-java

Sifting
I。 walk up the list
I 。where you are at in the list is current position
I 。everything before current position must be in order
I 。put current position in order
I。 advance current position
I 。things put in order by swapping

insertion sort
https://www.javatpoint.com/insertion-sort-in-java

public class SelectionSortExample {
public static void selectionSort(int[] arr){
for (int i = 0; i < arr.length - 1; i++)
{
int index = i;
for (int j = i + 1; j < arr.length; j++){
if (arr[j] < arr[index]){
index = j;//searching for lowest index
}
}
int smallerNumber = arr[index];
arr[index] = arr[i];
arr[i] = smallerNumber;
}
}

public class InsertionSortExample {
public static void insertionSort(int array[]) {
int n = array.length;
for (int j = 1; j < n; j++) {
int key = array[j];
int i = j-1;
while ( (i > -1) && ( array [i] > key ) ) {
array [i+1] = array [i];
i--;
}
array[i+1] = key;
}
}

bubble sort
https://www.javatpoint.com/bubble-sort-in-java

merge sort simple alg and piece of pseudo code
https://www.youtube.com/watch?v=iMT7gTPpaqw

quick sort simple alg and piece of pseudo code and big oh
https://www.youtube.com/watch?v=B4URnLNITgw

How to Program Merge Sort
https://www.youtube.com/watch?v=9Qk1t66g7IU
https://www.youtube.com/watch?v=0X_DZSmW66Q

How to Program quick Sort
https://www.youtube.com/watch?v=0agWhWeYB8Q