Setelah itu, posisi objek akan diperbaiki dengan melakukan pertukaran posisi objek hingga semua posisi objek benar.
Aa beberapa teknik pengurutan objek, yakni: bubble sort, insertion sort, quick sort, merge sort, dan selection sort.
3. Antrean dan Tumpukan
Tahap ketiga dalam tahapan proses berpikir komputasional adalah antrean (queue) dan juga tumpukan (stack).
Kedua konsep ini memiliki prosedur yang berbeda dalam menyimpan dan juga dalam proses mengeluarkan data.
Kedua konsep itu masing-masing memiliki peranan yang berbeda dan digunakan pada situasi yang berbeda pula.
Di dunia komputasi, kadang, kita perlu menyimpan objek di urutan tertentu untuk kemudian dikeluarkan lagi.
Di metode antrean, objek yang disimpan berupa antrean sehingga objek yang pertama akan lebih dulu keluar.
Misalnya, pada antrean, orang yang pertama datang akan ada di depan antrean dan dapat pelayanan lebih awal.
Metode antrean ini layaknya sebuah antrean di loket, pintu masuk, dan lainnya. Prinsip ini disebut First In First Out.
Di metode tumpukan, objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan.
Baca Juga: 6 Karakteristik Khusus Berpikir Komputasional, Materi Informatika
Jadi, objek yang lebih dulu disimpan justru akan menjadi yang terakhir keluar. Prinsip ini disebut Last In First Out.