Linklistt bubble sort

gistfile1.txt

const arr = [4,2,1,3];

class Node {
	constructor(value) {
		this.value = value;
		this.next = null;

	}
}

let node, temp;
for(let i = arr.length - 1; i >= 0; i--) {
	if(!node) {
		node = new Node(arr[i]);
	}
	else {
		temp = new Node(arr[i]);
		temp.next = node;
		node = temp;
	}
}

var sortList = function (head) {

	let nextHead = head;

	while(nextHead != null) {

		if(nextHead?.value > nextHead?.next?.value) {
			let temp = nextHead?.value;
			nextHead.value = nextHead.next.value;
			nextHead.next.value = temp;
			nextHead = head;
		}
		else {
			nextHead = nextHead.next;
		}
	}

	return head;

};

console.log(sortList(node));